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Abstract. We derive a rate of convergence of the Loewner driving 
function for planar loop-erased random walk to Brownian motion with 
speed 2 on the unit circle, the Loewner driving function for radial SLE2. 
The proof uses a new estimate of the difference between the discrete 
and continuous Green's functions that is an improvement over existing 
results for the class of domains we consider. Using the rate for the 
driving process convergence along with additional information about 
SLE2, we also obtain a rate of convergence for the paths with respect 
to the Hausdorff distance. 



1. Introduction 

The Schramm-Loewner evolution (SLE) is a one-parameter family of ran- 
dom planar growth processes constructed by solving the Loewner equation 
when the driving function is a one-dimensional Brownian motion. SLE was 
introduced by Schramm in [T7] and has been shown to describe the scaling 
limits of a number of two-dimensional discrete models from statistical me- 
chanics including percolation, loop-erased random walk, uniform spanning 
trees, and the Ising model. This has provided a means for developing a rig- 
orous mathematical understanding of these models. SLE has also allowed a 
number of long-standing open problems about planar Brownian motion to 
be solved, notably, Mandelbrot's conjecture about the Hausdorff dimension 
of the Brownian frontier. Despite a rapid progress in the understanding of 
questions involving SLE, there are still several fundamental open problems. 
Some of these were communicated by Schramm in [18], in particular that of 
"obtain [ing] reasonable estimates for the speed of convergence of the discrete 
processes which are known to converge to SLE." One of the motivations for 
this question, besides its being of independent interest, is that results of this 
type could lead to improved estimates for certain critical exponents; see the 
discussion in [15] . 

The loop-erased random walk is a self-avoiding random walk obtained by 
chronologically erasing the loops of a simple random walk. It was proved by 
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Lawler, Schramm, and Werner in |14| that the scaling limit of loop-erased 
random walk in a simply connected domain is SLE2. Arguably the most 
important step in this proof is to show that the Loewner driving function 
for the loop-erased random walk path converges to Brownian motion with 
speed 2, the Loewner driving function for SLE2. 

The primary purpose of this paper is to establish a rate for this conver- 
gence. To the best of our knowledge, this is the first instance of a formal 
derivation of a rate of convergence for any of the discrete processes known 
to converge to SLE, although Smirnov has given without proof a rate of con- 
vergence for critical percolation crossing probabilities; see Remark 3 of [20J. 

1.1. Statement of the main result and outline of the paper. Let 

D C C be a simply connected domain with £ D, and let tpu : D — > B, 
where D is the open unit disk, be the unique conformal map with V'd(O) = 0, 
V4}(0) > 0. Let D n be the n _1 Z 2 grid domain approximation of D; that is, 
the connected component containing in the complement of the closed faces 
of n~ 1 Z 2 intersecting dD. Let 7™ denote the time-reversal of loop-erased 
random walk on n~ 1 Z 2 started at and stopped when hitting dD n . Note 
that D n is simply connected and let ip£,n : D n -yDbe the conformal map 
normalized as above. Let 



denote the Loewner driving function for the curve 7™ = ipD n (l n ) parame- 
terized by capacity and let inrad(-D) = inf{|io| : w D}. The following is 
our main result. 

Theorem 1.1. Let < e < 1/24 be fixed, and let D be a simply connected 
domain with inrad(D) = 1. For every T > there exists an hq < 00 
depending only on T such that whenever n > hq there is a coupling of 7™ 
with Brownian motion B{t), t > 0, where e lB ^ is uniformly distributed on 
the unit circle, with the property that 



The proof of Theorem which follows the general strategy that was 
outlined in [T7j and implemented in detail for the proof of convergence in [H] , 
has four main components. Each of these is covered in a separate section 
following Section [21 in which we introduce some notation and preliminary 
results. 

In Section [3] we derive a rate of convergence for the distribution of the 
conformal image of the starting point of the time-reversed loop-erased ran- 
dom walk. This result, which is given in Proposition 13.1} is an application 
of the strong approximation of simple random walk due to Komlos, Major, 
and Tusnady; see [TP] . 

Section |4] covers the second main step of our proof which is to derive a rate 
of convergence of the martingale observable for the loop-erased random walk 



W n (t) = W n (0)e 



t > 



(1.1) 
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path. We use the same observable as in [14], but our method for proving 
convergence is somewhat different. More precisely, we improve estimates 
of the discrete Green's function from [IT] which, together with geometric 
arguments, yield a rate of convergence for the observable; see Theorem 14.11 
Certain technical details in this section are deferred to Appendix lAl 

Next, in Section \5\ the Loewner equation is used to transfer information 
about the observable to information about the Loewner driving function for 
a piece of the loop-erased random walk path. In particular, it is shown that 
the driving function is, up to explicit error terms, a martingale on a certain 
mesoscopic scale that depends on the rate of convergence of the observable; 
see Proposition 15.21 

In Section [6] we use the estimates from the previous sections, a sharp 
martingale maximal inequality, and the Skorokhod embedding theorem to 
find a coupling of the driving function with Brownian motion such that (jl.ip 
holds. This step concludes the proof of Theorem 11 .11 

In Section [7] we use Theorem 11.11 and a derivative estimate for radial 
SLE2 (which we derive from an estimate for chordal SLE2) to obtain a 
rate of convergence for the paths with respect to Hausdorff distance; see 
Theorem 17. II for a precise statement. 

In Section [8] we prove Theorem 18.11 which is a particular Green's function 
estimate. This uniform estimate for the expected number of visits to x by 
two-dimensional simple random walk starting at before exiting a simply 
connected grid domain is an improvement of Theorem 1.2 from |llj and is a 
result of independent interest. It is then used in Appendix |A] to help prove 
Proposition 14.21 

Finally, Section 9 is an informal summary of the main steps in our deriva- 
tion of a rate of convergence, each of which contributes to the rate. We 
discuss along the way the optimality of the rate we obtained. 
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2. Notation and preliminaries 
We now introduce the notation that will be used throughout this paper. 
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General information about the basics of SLE and much of the necessary 
background material can be found in [13J. To facilitate the reading of this 
paper we have tried to be consistent with the notation used in |14j . 

2.1. Conformal maps and grid domains. Suppose that C denotes the 
complex plane, and write D = {z : \z\ < 1} for the unit disk in C. We 
write B(z, r) = {w : \w — z\ < r} and use the notation A(r, R) to denote the 
annulus {z : r < \z\ < R}. For a set D C C, we define the inner radius of 
D with respect to z G C to be 

inrad 2; (D) = sup{r : B(z,r) C D} 

and we write inrad(D) for inrado(D). We say that a domain D C C is a grid 
domain (with respect to Z 2 J if the boundary of D consists of edges of the 
lattice Z 2 , and we write T> for the set of all simply connected grid domains D 
such that < inrad(D) < oo; that is, those simply connected grid domains 
D / C such that G D. 

If D is a simply connected domain containing the origin, we denote by 
ijj£) the unique conformal map of D onto D with ^d(O) = and i/j'd(0) > 0. 

For simplicity, we will call the value log^^O) the capacity (from 0) of 
D c and we denote this by cap(-D c ). In the particular case when D = D \ K 
for some compact set K, we write cap(K). 

We will also have occasion to consider a similar quantity for the upper 
half-plane M. Suppose that K C M is bounded. If K = H n K and H \ K 
is simply connected, then there exists a unique conformal transformation 
i> K :M\K such that 

lim [ipjc(z) — z] = 0. 

z— >oo 

The half-plane capacity (from infinity) of K is defined by 
hcap(-ftT) = lim z[iPk(z) — z] = 0. 

z— >oo 

See Chapter 3 of [13] for further details. 

We say that a proper subset A C Z 2 is connected if every two points in 
A can be connected by a nearest neighbor path staying in A, and is called 
simply connected if both A and Z 2 \ A are connected. The boundary of ^4 is 
given by dA = {y <E I, 2 \ A : \y — x\ =1 for some x G A}. 

When I? is a grid domain, we write V(D) = D n Z 2 for the lattice points 
contained in Z) and note that dV(D) is contained in dD n Z 2 . 

If Z) is a simply connected domain with a Jordan boundary, it is well- 
known that ipD can be extended continuously to the boundary so that if 
u G dD, then ip D (u) = e ie °^ G dH. For our purposes, we will be concerned 
with grid domains which may not have a Jordan boundary. This means that 
if D G T>, then a boundary point may correspond under conformal mapping 
to several points on the boundary of the unit disk. To avoid using prime ends 
(see |15| for a full discussion), we adopt the convention from [14] of viewing 
the boundary of Z 2 nZ? as pairs (u, e) of a point u G dDT\l? and an incident 
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edge e connecting u to a neighbor in D. We write Vq{D) for the set of such 
pairs, and if v G Vg(D), then the notation ipo(v) means lim z -^ u i/jd(z) along 
e, and this limit always exists. If v = (u,e) G Vq(D), then we write A v for 
the neighbors w of u such that the edge (w, u) corresponds to the same limit 
on dD as e. 

Furthermore, if B is planar Brownian motion, and Tjj = inf{i > : 
Bt $l D} where D is a grid domain, it is known that the limit iPd(Bt d ) = 
lim^To ipD(Bt) exists almost surely. 

We state here Koebe's well-known distortion, growth, and one-quarter 
theorems. We will use these results extensively. See [15] for further discus- 
sion and proofs. We remark that we usually refer to the first two sets of 
inequalities as the Koebe distortion theorem. 

Lemma 2.1. Let D be a simply connected domain and suppose f : D — > C 
is a conformal map. Set d = dist(z, dD) for z £ D. If \z — w\ < rd, then 

1 " " r\f{z)\ < \f{w)\ < -1±!_|/'(*)|, 



(l+r) 3U v n ~ u K n ~ (1 - r) 3 ' 

\rw\ |2 _ H <| /w _ /wl <i«£)L k _ H 



(1 + r) 2 ' ^ ^ " - (i 



anrf 



B(/(z),d|/'(*)|/4)c/(I?), 
where B(w,p) denotes the open disk of radius p around w. 

Let df(z) = dist(f(z),dD'), where / is conformal and D' = f(D). The 
following result, which we will refer to as Koebe's estimate, is a consequence 
of the last lemma, see [6]: 

\d\f'(z)\<d f (z)<Ad\f'(z)\. 

We will also make use of various versions and consequences of the Beurling 
projection theorem, in both the continuous and discrete setting. We state 
three versions here; see [33], [2], and [2], respectively. 

Lemma 2.2. Let D be a simply connected domain, and let <p : D — >• B 
be a conformal map with f(0) = 0. If (3 is a simple curve in D with one 
end-point on dD, then there exists a constant c < oo such that 

1/2 



diam <p(/3) < c 



diam j3 
inrad(-D) 



Lemma 2.3. There exists a constant c > such that for any R > 1, any 
x £ C with \x\ < R, any A C C with [0,R] C {\z\ : z e A}, 

P x ^r<T a )<c(\x\/R)^\ 

where £r = inf{t > : |J3$| > -R} and = inf{t > : 6( G A}, where B is 
planar Brownian motion. 
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Lemma 2.4. There exists a constant c > such that for any n > 1, any 
x G Z 2 with \x\ < n, any connected set A C Z 2 containing the origin and 
such that sup{|z| : z G A} > n, 

^ x {^n<r A )<c(\x\/n) 1 l 2 , 

where E n = ini{k > : \Sk\ > n} and ta = ini{k > : S*, G A}, where S is 
simple random walk on Z 2 . 

2.2. Green's functions. If D is a domain whose boundary includes a curve, 
let gn(z,w) denote the Green's function for D. If z G D, we can define 
gr>(z,-) as the unique harmonic function on D \ {z}, vanishing on dD (in 
the sense that go(z, w) — > as w — > wq for every regular u>o £ dD), with 

go(z, w) = — log \z — w\ + 0(1) as \z — w\ — > 0. 

In the case D = D, we have 

(2.1) 9n(z, w) = log \wz — 1| — log \w — z\ . 

Note that <7d(0,z) = — log|z| and gj$(z,w) = go(w,z). An equivalent for- 
mulation of the Green's function can be given in terms of Brownian motion, 
namely go(z, w) = E z [log \Bt d — w\] — log \z — w\ for distinct points z,w G D 
where To = inf{t : Bt D}. The Green's function is a well-known example 
of a conformal invariant; see Chapter 2 of p3] for further details. Note that 
the conformal map tprj : D — > D can be written as 

4>d(z) = ex.p{-g D (z) + i0 D (z)}, z G D, 

where gn{z) = 5d(0, z) and Od(z) = arg(ipD(z))- In particular, we can write 
9d{z) = - \og\^ D (z)\. 

Thus, suppose D G T> is a grid domain with inrad(-D) = R. If z G D 
with dist(z, 3D) = 1, then by a Beurling estimate go{z) = 0(R^ 1 ^ 2 ), and if 
u G V 9 (D) and z G then - ^d{z)\ = 0(R~ 1/2 ) so that 

(2.2) e D (u) = 9 D {z) + 0{R- 1 / 2 ) 

in the sense that for each u as above, we can choose a branch such that (|2.2p 
holds. 

Suppose that S is a simple random walk on Z 2 and A is a proper subset 
of Z 2 . If t a = min{j >0:Sj£A}, then we let 

oo 

G A (x,y) = Y J V x (S J =y, r A >j) 

3=0 

denote the Green's function for random walk on A. Note that G A (x,y) = 
Ga(u,x), and set G A (x) = Ga(x,0) = Ga(0,x). In analogy with the Brow- 
nian motion case, we have 

(2.3) G A (x,y) = E x [a(S TA - y)} - a(y - x) for x,y G A 
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where a is the potential kernel for simple random walk defined by 

oo 

a(z) = 5>^ = 0)-P*(^- = 0)]. 

3=0 

For details, see Proposition 1.6.3 of |12j . It is known (see [5] for details) that 

2 

(2.4) a(x) = -\og\x\+k + O(\x\~ 2 ) 

IT 

as \x\ —> oo where ko = (2? + 31n2)/-7r and ? is Euler's constant. 

Let x S A, w = (u, e) S Vq(A), and recall that A w is defined to be the 
set of neighbors y £ A oi u such that the edge (y, u) and e correspond to 
the same limit on dH. We say that these edges correspond to w. We define 
Ha(x,w) to be the probability that a simple random walk starting at x 
exits A at u using one of the edges determined by the vertices in A w ; that 
is, through one of the edges corresponding to w. If a boundary vertex u 
corresponds to only one limit on <9ID we simply write H A {x,u). We note 
that a so-called last-exit decomposition implies the identity 

(2.5) H A {x,w) = - A Y,G A (x,y). 

2.3. Loop-erased random walk. We now briefly review the definition 
of loop-erased random walk. Further details may be found in Chapter 7 
of |12| . The following loop-erasing procedure, which works for any finite 
simple random walk path in 1? , assigns a self-avoiding path to each such 
random walk path. 

Suppose that S = S[0,m] = [So, S\, . . . , S m ] is a simple random walk 
path of length m. The loop-erased part of S, denoted A{5}, is constructed 
recursively as follows. If S is already self-avoiding, set A{S} = S. Otherwise, 
let so = max{j : Sj = So}, and for i > 0, let Si = max{j : Sj = S Si _ 1+ i}. If 
we let n = min{i : Si = m}, then A{S} = [S SQ , S Sl , . . . , S Sn ]. Observe that 
A{S*}(0) = So and A{S*}(s n ) = S m ; that is, the loop-erased random walk 
has the same starting and ending points as the original simple random walk. 

Also notice that the loop-erasing algorithm depends on the order of the 
points. If a = [ao, ai, . . . , a^] is a lattice path, write a = [a^, a^-i, ■ ■ ■ , «o] 
for its reversal. Thus, if we define reverse loop-erasing by A{5} = A{5}, 
then one can construct a path S such that AjS 1 } 7^ A{S*}. It is, however, a 
fact that both AjS 1 } and A{S*} have the same distribution; see Lemma 3.1 
of [2]. As such, we will say that 7 is the time-reversal of loop-erased random 
walk if 7 = A{S}. 

In this paper, we will consider the loop-erasure of simple random walk 
started at and stopped when hitting the boundary of some fixed grid 
domain D. We call this loop-erased random walk in D. 

Loop-erased random walk has the important domain Markov property, as 
is further discussed in Lemma 3.2 of [Hj. Suppose 7 = (70, 71, . . . , 7?) is the 
loop-erasure of a time-reversed simple random walk that is started from 
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and stopped when exiting D. Then if we condition on the first j steps of 
7, the distribution of the rest of the curve is the same as the time-reversal 
of loop-erased random walk in D \ 7[0, j] conditioned to start at 7^; that is, 
it is distributed as the loop-erasure of the time-reversal of a simple random 
walk started from conditioned to exit D \ 7(0, j] through an edge ending 
in 7i . 

2.4. The Loewner differential equation and Schramm-Loewner evo- 
lution. Suppose the unit disk O is slit by a non self-intersecting curve 7 in 
a way such that D \ 7 is simply connected and contains 0. Then we may 
parameterize the curve by capacity; that is, we choose a parameterization 
■y(t) so that the normalized conformal map gt : D \ 7[0, t] — > B satisfies 

g t (z) = e t z + 0(z 2 ), 

around the origin for each t > 0. It is a theorem by Loewner that the 
Loewner chain (gt), t > 0, satisfies the Loewner differential equation 

fn a\ a ( \ 1 +9t{z) , s. 

(2-6) d t g t {z) = 9t{z) ^,A_,y 9o(z) = z, 

where = gt(l(t)) is a unique continuous unimodular function. The 
inverse ft = g^ 1 satisfies the partial differential equation 

dtft(z) = zf' t (z) Z + ^ f (z) = z. 

Conversely, consider a function continuous on [0, 00), taking values in <9B. 
Then (|2.6p can be solved up to time t for all z outside K t = {w : t(w) < t}, 
where t(w) is the blow-up time when gt{w) hits see [13] for precise 
definitions. We note that gt maps D \ Kt conformally onto ID for t > 0, and 
that Kt is called the hull of the Loewner chain. The function £ is called the 
driving function for the Loewner chain (gt) (or (ft))- 

If the limit 

7 (t) = lim ftH(t)) 

r— s-l — 

exists for t > and 1 1 — >- t(*) is continuous, we say that (gt) is generated by 
a curve. In this case, the connected components of P \ 7[0,i] and D \ Kt 
that contain the origin are the same. 

By taking = exp{iB(nt)}, where B(t) is standard Brownian motion 
and n > 0, we obtain radial Schramm-Loewner evolution with parameter 
k, or radial SLE K for short (there are several other versions of SLE). It is 
known that SLE K is generated by a curve; see |14j and |16j . 

3. A RATE OF CONVERGENCE FOR DISCRETE HARMONIC MEASURE 

In this short section we prove a rate of convergence for the boundary 
hitting distribution of simple random walk in a grid domain D as the inner 
radius increases. Our goal is to give a quantitative statement of the fact that 
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the image of the starting point of the time-reversed loop-erased random walk 
path is close to uniform on dD, when the inner radius of D is large. 

As before, for a grid domain D E D we let tp = ipD denote the conformal 
map from D onto D such that tp(0) = 0, ^'(0) > 0. We let r D and T D 
denote the hitting times of dD for simple random walk S on Z 2 and planar 
Brownian motion B, respectively. Our goal is now to prove the following 
result, the proof of which is similar to that of Proposition 3.3 of 

Proposition 3.1. Let < e < 1/4 be fixed. Let D E T> be a grid domain. 
Let S denote simple random walk on Z 2 and let B denote planar Brownian 
motion, both started from 0. There exists Rq < oo such that if R = inrad(D) 
and if R > Rq, then there is a coupling of S and B such that 

P (^(SVJ - 1>{&r D )\ > R-U^) < R~ l '\ 

Recall that iP(Bt d ) is uniformly distributed on dD. Note that S TD is 
viewed as an element of Vg(D); see Section 12.11 Since the error term in 
Proposition 13. II only depends on the inner radius, the result when applied to 
the n _1 Z 2 approximation of a given simply connected domain is independent 
of the boundary regularity of the domain that is being approximated. 

To prove Proposition l3.1l we shall use the strong approximation of Komlos, 
Major, and Tusnady in a form given in [11]. A technical difficulty is that 
the joint process (S, B) does not have the Markov property in this coupling, 
although, of course, each of S and B separately has it. This is the reason 
for introducing the stopping times ub and v$ in the proof below. In the 
following, S is defined by linear interpolation for non-integer t. 

Lemma 3.2. There exists cq < oo and a coupling of planar Brownian mo- 
tion B and simple random walk S on 7? both started from ; such that 

(3.1) P ( sup \S t - B t /V2\ > Co log r \ = 0(R- 10 ), 

\0<t<a R J 

where 

aji = inf < t : min < sup \S S \, sup | B s \ > > R 8 > . 

[ [o<s<t 0<s<t J J 

Note that if R = inrad(D), then in view of Lemma 12.31 

(3.2) F(a R < T D ) = 0(R- 7 ' 2 ) 
and similarly for td- 

Proof of Proposition \3.1\ Write R = inrad(D) and let S and B' be simple 
random walk on Z 2 and planar Brownian motion, respectively, both started 
from 0. By Lemma 13.21 we may couple S and B' so that (13. ip holds. Set 
B = B'/yJk and define 

rj = w£{t > : min{dist(S'i, dD), dist(B t) dD)} < 2c logR}, 
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where c$ is the constant from Lemma 13.21 Let 

E x = {\S V - B v \ < c log R} n I sup \S t - B t \ < c log R \ . 

l0<t<a R ) 

Then it follows from flEE]) and §3?2§ that F(£f) = 0(iT 7 / 2 ). Indeed, since 
7] < Td we have 

P(£f) < V{£{, a R < T D ) + P(£f , a R > 77) 

< 0{R- 7/2 ) + 0(R- 10 ). 

Define the stopping times 

u B = inf{t > : dist( J B t , dD) < 3c logR}, 

v s = min{j > : dist(5,-, dD) < 3c logi?}. 

On E\ we clearly have 

max{y B ,^ s } < V < min{TD,T D }. 

Let < a < 1 and let <£f C £ i be the event that E\ occurs and that B hits 
dD before exiting the ball B{B VB , 3coR a log R) . By using the strong Markov 
property of B together with Lemma [2.31 we see that P(£^) > 1 — 0(R~ a / 2 ). 
Let Qb be the component of B(B Ug , AcoR a log R) n D that contains the 
point By B . On the event we have that \B V — S v \ < co logi? and that Qb 
contains a ball of radius 3cologi?/2 around B^. In particular, Qb contains 
Bri^S^, and Bt d - 

We define the event £2 and the set Qs by replacing B with 5 in the last 
paragraph. By the strong Markov property of S, using Lemma 12.41 we have 
that P(£f ) > 1 - 0{R- a / 2 ). On the event £ 2 B n £% the set Qb fl is 
non-empty and contains the points B v and S v . 

Consequently, with probability at least 1— 0(R~ a ^ 2 ), the pair of boundary 
hitting points (in the sense of prime ends) Bt d and S TD can be separated 
from in D by a crosscut with length at most 127rco-R a log R. Let (3 be 
such a crosscut and let F C <9-D be the part of dD that is separated from 
by j3. By Lemma 12. 2| if i? is sufficiently large, the harmonic measure 
of F from in D is bounded above by c(i? a_1 logi?) 1 / 2 for some constant 
c < 00. Hence, by conformal invariance of harmonic measure, the length 
of the interval / = {z G dU) : ip~ l {z) G F} satisfies the same bound (with 
a different constant). Since ip(S TD ) and i/j(Bt d ) both are contained in I, 
the proof is completed by choosing a such that (a — l)/2 = —a/2; that is, 
choose a = 1/2. □ 

4. A RATE OF CONVERGENCE FOR THE MARTINGALE OBSERVABLE 

The purpose of this section is to provide a rate of convergence for the 
martingale observable. This result is given in Theorem 14.11 and will then be 
used in Section [5] Recall that if D G T> is a grid domain, then ipo : D — > ID 
is the conformal map of D onto B satisfying t/t>(0) = 0, V'dC^) > 0- 
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Theorem 4.1. Let < e < 1/4 and let < p < 1 be fixed. There exists 
Ro < oo such that the following holds. Suppose that D G D is a grid domain 
with inrad(D) = R, where R > Rq. Furthermore, suppose that iGflflZ 2 
with \ipo{x)\ < p and u G Vq(D). If both x and u are accessible by a simple 
random walk starting from 0, then 

H D (x,u) l-\^p(x)\ 2 , {1/ ^ e)) 

The proof is given in Section 14.31 It relies on both the estimate of the 
discrete Green's function outlined in Section 14.11 and the domain reduction 
argument given in Section 14.21 The purpose of the domain reduction argu- 
ment is that it reduces the proof of Theorem 14.11 to showing that f|4. 1[) holds 
for a special class of grid domains. 

Definition. We call a domain DcCa union of big squares (or UBS) domain 
if D can be written as 

D= {JS(z), 

zev 

where 

S(z) = {w G C : | Re(w) - Re(z)| < 1, | Im(w) - lm(z)\ < 1} 
for some connected subset V d'L 2 . 

Note that S{z) is the open square with side length 2 around the vertex 
z. Furthermore, observe that a UBS domain is a grid domain, although the 
converse is not true. It will be tacitly understood that UBS domains are 
simply connected unless otherwise stated. 

The main reason for using UBS domains is that while grid domains may 
have parts of the boundary with positive continuous harmonic measure but 
zero discrete harmonic measure, this does not happen with UBS domains 
if the discrete harmonic measure is interpreted appropriately. At the same 
time we can associate a UBS domain to each grid domain in T> without them 
differing too much from the conformal mapping point of view. 

4.1. Estimates of the discrete Green's function. The first step in the 
proof of Theorem 14.11 requires the following estimate which is a version for 
UBS domains of Proposition 3.10 of [11] . 

Proposition 4.2. Let < e < 1/4 and let < p < 1 be fixed. There exists 
Rq < oo such that the following holds. Suppose that D is a UBS domain 
with inrad(D) = R and that R > R . Let V = V{D) = DnZ 2 . Ifx,y£V 
with \i/) D (x)\ < p and \ip D (y)\ > 1 - R~ {1/A ~ e) , then 

where denotes the Green's function for simple random walk on V. 
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In [11], the results are proved for simply connected domains with a Jordan 
boundary and allow both points to be close to the boundary as long as they 
are not too close to each other. In the present paper, we are concerned with 
grid domains which, although still simply connected, need not have a Jordan 
boundary. Furthermore, we are not concerned with any two arbitrary points, 
but rather with one point near the boundary and one point near the origin. 
Using this additional hypothesis and improving the methods of |llj allows 
us to find a better exponent of 1/4. 

The derivation of Proposition 14.21 in our particular setting essentially fol- 
lows the same steps as in the original proof from |llj . There is, however, the 
matter of adapting the original proof from a simply connected domain with 
Jordan boundary to a UBS domain. This change of setting requires that 
certain technical estimates be established. For this reason we have included 
an appendix outlining the proof of Proposition 14.21 in this new setting. 

4.2. A domain reduction. Suppose that D S D is a grid domain and that 
u £ dD n Z 2 is accessible by a simple random walk starting from 0. Write 
R = inrad(-D). Let V = V(D) = D n Z 2 denote those vertices contained in 
D and let Vo be the component of V containing the origin; note that Vo is 
simply connected. Define Dq C D by setting 

D = |J S(z), 

z£V 

where S(z) = {w £ C : | Re(to) — Re(z)| < 1, | lm(w) — lm(z)\ < 1} so that 
Dq is a UBS domain. We will call Dq the UBS domain associated with D. 
In particular, notice that 

(i) Dq C D is a simply connected domain containing the origin, 

(ii) u G 8Dq, and 

(iii) for some 1 < M < oo, we can write 

M 

dD DD= \JCj, 
i=i 

where Cj, j = 1, . . . , M, are crosscuts of D with length at most 2. 

For ease of notation, throughout this section, we write for ip£> and ipo 
for tpD - Recall that we can write ip(z) = exp{— g(z) + iO(z)} and ipo(z) = 
exp{— go(z) + i6o(z)} where g and go are the Green's functions for D and 
Dq, respectively. 

By Lemma 12.21 since diam(Cj) < 2, there exists a universal constant 
c < oo such that 

diam(^(Cj)) < ciT 1/2 . 
If n = tj)(D Q ) C D it follows that 

9finDc A(l -ciT 1/2 ,l), 
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where A(a, b) = {z : a < \z\ < b} denotes the annulus. Finally, we write 

(4.3) ip = (poip, z G D , 

where <p : Q — > D is the conformal map of fi = ip(Do) onto B satisfying 
<p(0) = 0, (f'(0) > 0. The following estimate quantifies the fact that ip is 
almost the identity away from the boundary. 

Lemma 4.3. Let < e < 1/2 be fixed. Suppose Vt C D with d£l n D C 
.-4(1 — e, 1), and let tp : 17 — > D 6e i/ie conformal map of 0, onto D toit/i 
y?(0) = 0, <p'(0) > 0. // 1*| < 1 - 2e, f/ien 

|¥>(z) -2| < c e log(l/e), 

where cq is a uniform constant. 

Proof. In Section 3.5 of [13] it is shown that 

\log(<p(z)/z)\ <ce[l-log(l-H)], 

where the branch of the logarithm is chosen so that log(</?(0)/0) = log <p'(0) > 
0. It follows that if \z\ < 1 — 2e, then 

< \<p(z)\ - \z\ < ce log(l/e), 

and 

(4.4) | arg(y?(z)/z)| < ce[l + log(l/e)], 

completing the proof. □ 

Lemma 4.4. Let 0<e<l/4 6e fixed. There exists Rq such that if R> Rq 
and x, y €Vq with 

(4.5) g(x) > fl-(V4-«) 
and g(y) < R-(. 1 / i ~ e \ then 

(4.6) rp (x) = ip(x) + 0(R- 1/2 log R) 
and 

(4.7) e ^ofe) = e i%) + 0(^-1/4^ 

Proof. We may assume that i / 0. Let cq > be a constant such that 
dip(D ) C .4(l-c -R~ 1/2 , 1) and recall that ^ = for z 6 Do as in ([43]) . 
Note that g3]) implies that |^(x)| < 1 - ciH 1 / 4 "^ < 1 - 2c R' 1/2 , for i? 
large enough, so Lemma [4.3l applied to the point z = ip{x) implies that there 
exists a uniform constant c\ such that 

\tp(il>(x)) - if>(x)\ = \Mx) - ^(x)| < cii?- 1 / 2 log fl, 
yielding (|4.6p . 

If y is as in the statement of the lemma and |^(y)| < 1 — 2cqR~ 1 / 2 
then (|4.7p follows from (|4.4p . Hence we may assume that \ip{y) \ > 1 — 
2co-R -1 ^ 2 . Since the boundary of i/j(Dq) contained in D is a union of im- 
ages of crosscuts with diameter bounded by cqR~ 1 I 2 there is a curve j3 in 
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iP(Dq) that connects if)(y) to the circle {\z\ = 1 — 2coR~ 1 ^ 2 } and satisfies 
diam/3 < c 2 R^ 1 ^ 2 for some absolute constant c 2 < oo. By Lemma 12.21 we 
have diam(/?(/3) < c^R~ 1 ^ and using again Lemma 14.31 we see that 



J8 (y) _ J9(y) 



e i6{y) + QiR- 1 / 4 ) 



yielding (|4.7p . and the proof is complete. 



□ 



The final result for this section uses a particular continuity estimate for 
the Poisson kernel. If z € B and w G <9B, let 



(4.8) 



X(z, w; ' 



1 



\z — w\ 



so that \/(2ir) is the Poisson kernel for the unit disk. 
It can be shown that 



|A(z>';] 



— X(z, w; 
< \z' - z\ 



\z — w\ + S\z' — w\ 



\z — w\ 2 \z' 



w\ 



+ 



\z-w\ + \z' -w\+ 2)(\z - w\ 2 + \z' 



w 



\z — ty| 2 U' 



w 



(4.9) 



+ \w — w 



\z — w'\ + 3\z — w\ 
\z — w\ 2 \z — w'\ 2 



Lemma 4.5. Let < e < 1/4 and let < p < 1 be fixed. There exists 
Ro < oo such that if R> R$ and if x, y G Vq with 1^(^)1 < P and \ip(y)\ > 
1 - R-W 4 ~ € \ then 



(4.10) 



l-hfoC*)! 1 



I^o(^) 



= i6» (j/)|2 



1-1^)1^ 

/>(x) 



oi0(y)\2 



+ 0{R- 1 ' 4 ). 



Proof. Let z = ip(x), z' = i^q(x), w = e %e<yV \ and w' = e %e °^ v \ and note that 
by assumption there exists some constant < p' < 1 such that \z — w\ > p'. 
We also know from Lemma 14.41 that there exist constants c\ and C2 such 
that 



\w — w 



<c 1 i?- 1/4 and 



\z — z 



< c 2 R~ 1/2 fog it:. 



Using the crude bounds that \z — w\ < 2, \z' — w\ < 2, \z — w'\ < 2, and 



id' \ < 2, it follows from (|4.9p that for i? large enough 



(4.11) 



|A(/,u/;B) - \{z,w;B)\ < c 3 R- 1/4 . 



Thus, we see from (|4.8p that (|4.1ip is equivalent to (|4.10j) as required, and 
the proof is complete. □ 



ON THE RATE OF CONVERGENCE OF LERW TO SLE 2 



15 



4.3. Proof of Theorem 14. 1L Let D G V be a grid domain, write R = 
inrad(-D), and assume that u G Vg(D) is accessible by a simple random walk 
starting from 0. Let V = V(D) = D Hi?, let Vq be the component of V 
containing the origin, and let Dq be the UBS domain associated to D as in 
Section 14.21 Recall that Dq C D is a simply connected domain containing 
the origin and u G Vq(Dq). 

As in (|2"3j) . if z G Vo and to G Va(D ), then 

(4-12) tf Do (^) = ^G 0o (z,y) 

where A w is as in Section [2.1i 

Recall that we can write ipD = ip o ipo- Hence if |^d(x)| < p, there 
is a pq < 1 only depending on p such that \ipD Q (x)\ < pq whenever R is 
sufficiently large. Since Dq is a UBS domain, we can apply Proposition 14.21 
to u and any point x G Vq with \ip£, Q {x)\ < pq. Hence, substituting (|4.2p 
into ()4.12p gives 

(4.13) «) = \ £ gcD fa). ^^gji_ . [ 1 + 0(fl -(V-)) ,. 

Since the summation in (|4.13p is over y, we use the fact (|2.2p that 

^ Do {u) = e ie ^y) +0{R- 1/2 ) 

to conclude 

(4 - 14) - Mf ^ ''''''"' 11 '^* 1 ' 1 ' 

Since 

^D (0,u) = ^G Do (y), 

we see that (|4.14p yields 

Hp (x,u) = 1 - |^ (a;)| 2 _^ j + 0( . jR _(i/ 4 -e)^ ^ 
H Do (0,u) \ipD (x) - ^d (u)\ 2 
If we now observe that 

H D (x,u) = H Do (x,u) 
1 ' J H D (0,u) H Do (0,u) 

since Vb consists of precisely those vertices accessible by a simple random 
walk starting from the origin, and that Lemma 14.51 combined with (|2.2p 
implies 

^ = I7 lf^L,.[i + oiir*M)] 1 

H Do (0,u) \ip D {x) - ip D (u)\ z 

then combining (|4.15p and (|4.16j) gives ()4.ip and the proof of Theorem 14.11 
is complete. 
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5. Moment estimates for increments of the driving function 

The idea is now to use Theorem 14.11 to transfer the fact that a suitable 
version of the discrete Poisson kernel (|4.1h is a martingale with respect to the 
growing loop-erased random walk path to information about the Loewner 
driving function for a mesoscopic scale piece of the path. This is the analogue 
of Proposition 3.4 of [14] . but with a rate of decay. Suppose that D £ T> is 
a grid domain, write R = inrad(D), and let ipz> : D — > D be the conformal 
map of D onto B with ^d(O) = 0, V'dW > 0- For ease of notation, we will 
write ip = ip£> in what follows. For w S D and u S dD, define 

A(u>, u; L>) = Re 1 1 — 



ift(u) — ip(w) J \ip(w) — ip(u)\ 2 
as in (USD . 

Let 7 = (70, ... ,7;) denote the loop-erasure of the time-reversal of simple 
random walk started at 0, stopped when it hits dD, and for j > 0, define 
the slit domains 

j 

Dj=D\\J[r{i-l)Mi)]- 
1=1 

As before, the conformal maps ipj : Dj — > B will be those satisfying iftj(0) = 
and ipj(0) > 0. We write tj for the capacity of the curve i^ill^jj]) from in 
B. Denote by W : [0, 00) —> <9B the Loewner driving function for the curve 
j R = ^(7) parameterized by capacity. That is, W is the unique continuous 
function such that solving the radial Loewner equation (|2.6|) with driving 
function W gives the path j R . Moreover, we denote by t > 0) the 

continuous, real-valued function such that i?(0) = and 

w{t) = w^oy^, 

and we define 

Aj = 

Let < e < 1/4 be fixed. Set 3a = 1/4 - e and define 

(5.1) m = m(i?) = min{j > : t j > BT 2a or Aj > R~ a }. 
The following is Lemma 2.1 of [14] . 

Lemma 5.1. Suppose Kt is the hull obtained by solving (]2.6p with U% as 
driving function. If D(t) = y/i + sup < s < t {|f/ s — Uq\}, then there exists a 
constant c such that 

c _1 min{l, D(t)} < diam(^) < cD(t). 

It follows from the last lemma and Lemma [2.21 that t rn < R~ 2a + 0(R^ 1 ) 
and 

(5.2) |A m | < R- a + 0{R- 1 ' 2 ). 
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Furthermore, if w = ip{v) where \v\ < inrad(D)/5, then the Koebe one- 
quarter theorem implies \w\ < 4/5. By the Loewner equation, we have 

Wm(v) -w\< cR~ 2a 

so that |'j/ ; to(' u )| < 5/6 for R large enough. This means that the conditions 
of Theorem 14.11 are satisfied by v E Dj for each 1 < j < m. 

Let x E D n Z 2 , w E Vq(D), and recall the definition of the hitting 
probability Hd(x, w) from Section [2T2l We will write Hj(x, w) for Hp (x, w). 
Fix v E V(D) with \v\ < R/5. It can be shown that 

is a martingale with respect to the filtration generated by 7[0,j], j > 0; 
see |14| . With the definition Xj = X(v,jj;Dj), we know from Theorem 14.11 
that 



< cR 



-3a 



-3a\ 



for j < m implying that 

E[A m - A ] = E[M m - M ] + 0(R- 3a ) = 0(R-' 3a ) 
By a Taylor expansion using the Loewner equation we get 

A m -A = Re ( ^EE±p \ (2t m -A 2 m )+2lm L^L- \ A m +0(R 

where Z = ip(v) and U = W(0). (See [2] for more details.) By taking the 
expectation and plugging in two different v, exactly as in [TJj, recalling that 
3a = 1/4 — e, we arrive at the following. 

Proposition 5.2. Let < e < 1/4 be fixed. There exist constants c > 0, 
Rq > 1 such that for all R > Rq the following holds. Let D E D be a grid 
domain with inrad(D) = R and let 7 be the loop erasure of the time-reversal 
of simple random walk from in D conditioned to exit D through an edge 
corresponding to uq, where uo E Vq{D) is such that this event has positive 
probability. Iftj, Aj, and m are defined as above, then 

\E[A rn ]\ <cR-W-') 

and 

\E[A 2 m }-2E[t m }\<cR-^' 1 -^. 

6. SKOROKHOD EMBEDDING AND PROOF OF THEOREM 11.11 

Assume that D E T> and write R = inrad(D). Recall that the Loewner 
driving function for the loop-erased random walk path 7^ = i/)d(i) in ^ is 
denoted W{t) = Woe 1 ®^. In Proposition 13 . 1 1 we quantified that Wo is close 
to uniform in terms of the inner radius R. Hence, to prove Theorem 11.11 it 
will be enough to study and show that it is close to a standard Brownian 
motion with speed 2. One way of proving this is to couple (a variant of) this 
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process with Brownian motion, using Skorokhod embedding. The standard 
version of this technique is a method for coupling sums of i.i.d. random 
variables and Brownian motion in such a way that with large probability 
the processes are close at any given time. In the proof, a sequence of times 
{tm k }k>i is constructed which correspond to roughly constant increases in 
capacity for the time-reversed loop-erased random walk in D. Although 
{-i?(i mfc )}fc>i is not a random walk, it is almost a martingale, and in view 
of Section [5] we can use the following version of Skorokhod embedding for 
martingales. A proof can be found in [8]. 

Lemma 6.1 (Skorokhod embedding theorem). Suppose that (M k ) k <K is an 
{^k)k<K martingale, with \\M k+ i — Mfe||oo < 5 an d Mo = a.s. There are 
stopping times = tq < t\ < • • • < tk for standard Brownian motion B(t), 
t>0, such that (M , M 1; . . . , M K ) and (B(t ),B(ti), . . . , B(t k )) have the 
same law. Moreover, we have for k = 0, 1, . . . , K — 1, 



(6.1) E[T k+1 -T k \B[0,r k }] =E[{B(T k+1 ) - B(r k )) 2 \ B[0,r k }], 

(6.2) E[(T k+1 -T k ) p \B[0,T k }] <C p E[(B(r k+1 )-B(T k )) 2p \B[0,r k ]], 



We will now prove Theorem 11.11 using Proposition 15.21 and Lemma 16.11 
Although the structure of the proof is similar to that of Theorem 3.7 in |14j . 
some estimates need to be done with more care, in particular to ensure that 
the exponent in our rate of convergence is optimal for the method used in 
this paper. Rather than including the key steps and referring the reader 
to [H] , we write the proof in detail here to allow a more fluid reading. 

The following result about the modulus of continuity of Brownian motion 
will be needed and is part of Lemma 1.2.1 of [1]. 

Lemma 6.2. Let B(t), t > 0, be standard Brownian motion. For each e > 
there exists a constant C = C(e) > such that the inequality 



for constants C p < oo, and also 



(6.3) 



r k+1 < inf {t > r k : \B(t) - B{r k )\ > 6} . 



P sup sup \B(t + s) -B(t)\ < vVh > 1 
\te[o,T-h] se(o,h] J 




holds for every positive v, T, and < h < T . 



The proof of convergence in p3] uses Doob's maximal inequality. In 
order to obtain an better rate of convergence, we need the following sharper 
maximal inequality for martingales from [7]. 
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Lemma 6.3. Let k = 1, . . . , K , be a martingale difference sequence with 
respect to the filtration T k . If X,u,v > 0, then it follows that 



max 

±<3<K 



3 \ K 

k=l / k=l 



2P \^ne k \F k -i]>v\ 

+ exp{Aw -1 (l - log(A«v -1 ))}. 



The strategy of the proof of Theorem 11.11 is the following. In Section [5j 
we showed that E[A m ] is close to zero. We use the domain Markov property 
to iterate this estimate to construct a sequence of random variables A mfe 
that almost forms a martingale. We adjust the sequence A mfc to make it 
into a martingale, so that we can couple it with Brownian motion, using 
Skorokhod embedding. 

The next step is to show that the stopping times r k obtained by Skorokhod 
embedding are likely to be close to the capacities 2t mk for all k < K for 
some appropriate K. This is done by showing separately that each of these 
two quantities has high probability of being close to the natural time (the 
quadratic variation) of the martingale. 

Once that we know that the two processes run on similar clocks, all that 
is left to do is show that they are likely to be close at all times. The key 
tool needed for that is Lemma [ 



Proof of Theorem Choose, without loss of generality, T > 1 and assume 
R > R\ > 8e 20T Ro, where Rq is the constant from Proposition 15.21 This 
choice of Ri implies that Proposition 15.21 can be applied to D slit by the 
initial piece of curve 7 up to capacity 20T. Indeed, the Koebe one-quarter 
theorem implies that inrad(Z) \ /?)/ inrad(-D) > exp{— cap(/3)}/4 if D is slit 
by the curve f3. 

In what follows, most constants, which may depend on T, will be denoted 
by c even though they may change from one line to the next. Define mo = 
and mi = m, where m is defined as in (|5.ip . Inductively for k = 1, 2, 3, ... , 
define 

m k+ i = min{j > m k : \tj - t mk \ > R~ 2a or \Aj - A m J > R~ a }. 
Define 

(6.4) K = \10TR 2a ] 

and note that t mic < 20T. Set rj{R) = R~ a , where a = (1/4 — e)/3. Then, 
by Proposition 15.21 and the domain Markov property of loop-erased random 
walk, we can find a constant c such that 

\E[A mk+1 -A mk \T k ]\<c V 3 
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and 

|E[(A mfc+1 - A m J 2 - 2(t mk+1 - t mk )\T k }\ < erf, 

for k = 0, . . . , K, where T k is the filtration generated by 7 n [0, m k \. 
For j = 1,... ,K, define 

— ^rrij—i E[/A m . A rri j_ 1 \ J~ j — ]_]. 

This is clearly a martingale difference sequence and M defined by Mq = 
and 

k 

3=1 

for k = 1, . . . , K, is a martingale with respect to J-^. Note that 

\\M k -Mfc.iHoo < 4r? 



by (|5.2p for i? sufficiently large. 

Skorokhod embedding allows us to find stopping times {r k } for standard 
Brownian motion B and a coupling of B with the martingale M (and the 
loop-erased random walk path 7) such that M k = B(r k ), k = 0, . . . , K. 

Consider the natural time associated to M, namely 

k 

Y k = Y,tl k = l,...,K. 

We will show that 2t mk is close to the stopping time r k for every k < K 
by showing separately that each of these quantities is close to Y k . We first 
show that Y k is close to 2t mk for every k < K. Set a k = 2t mk — 2t mk _ 1 . For 
(j) = 3r/| log 7/| we have 



k 

P I max Vlf;' a/) > 

\ Kk<K ' 



3=1 



< 



1 ^ K \ iz^i - E Kii^--i])i ^ ^ 

+ P ^(EteJI^-E^I^-i])! >0/3 
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We estimate p\ using the maximal inequality from Lemma 16.31 with A = 
7/| logr/|, u = rj/2, and v = e~ 2 Xu. This gives 

K 

Pi<^P(|£f-E[£f|J}_i]l>*7) 
i=i 

+ 2P (j2 E M -n^-i\?\^-i] > e-V|logr?|j 
+ 2rj. 



Since maxj |^-| < 4r/, the first sum is equal to zero for R sufficiently large. 
This bound and the definition of K imply that 

K 

Y,^ w -n$\?j-->\) 2 \?j-i] < mwrw. 

It follows that the second sum also is zero if R is large enough. To get a 
bound on p2 we note that 

lE^I^-il-E^-l^-!]! 

= |E[(A m . - A m ._ 1 ) 2 |^_ 1 ] - 2E[t mj . - trm-A^i-l] + 0(rj 4 )\ 
< erf. 

Using the triangle inequality and summing over j we see that p2 = if R 
is large enough. Finally p% is estimated in a similar fashion as p\ using the 
inequality max^ a k < 2rj 1 . This shows that 



(6.5) P ( max^ \Y k - 2t mk \ > 3r?| log r/| J = 0(rj) 



for all R large enough. 

We now show that Yj. is close to r/% for every k < K. Set Ck = T k ~ T k-i 
and let denote the a-algebra generated by B[0, r^]. Then, again with 
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4> = 377 1 log 77 1 , we can write 



max Cj) > 

Kk<K ^— ' 



< 



- - 3=1 j 



i=i 

The estimate of 7J4 is identical to the estimate of p\ above, and by (|6.ip 
we conclude p$ = 0. (Recall that £| = (B(tj) — B(rj^i)) 2 .) It remains to 
estimate p6- We use Lemma [631 to get 

K 

p 6 <E p (IO- E [OI^-i]l >»?) 

i=l 

(6.6) + 2P |jT> [(0 - nCs\Qj-x]?\Qj-^ > e"Vl log»?| 

+ 2r?. 

By the definition of K as in (|6.4p . Chebyshev's inequality, (|6.ip . (|6.2p . 
and (|6.3p we have 

if if 

5>(ICi -E[Cj\gj-i]\ > v) < E^ 3E 0O -E[Cil^-i]| 3 ] 

i=i i=i 

< Cry. 

Moreover, since E [((,• - E[Cj|a^i]) 2 |^-i] = 0(r] 4 ), the probability (lOP 
equals for R large enough. Hence p% = 0(r/). This shows that 

(6.7) P ( max \Y k - r k \ > 3r/| log 77] ) = 0(r/), 

\i<fc<-ft' y 

for i? large enough. 

Equations (|6.5p and (|6.7p now imply that 

(6.8) P ( max |2t mfc - T k \ > 3t]\ log ??| ) = 0(r/), 

yi<fc<if y 

for R large enough. 
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Notice that (|6,3p implies that for k < K , 

(6.9) sup{\B(t) - B{rh-i)\ : t G [r fc _i,T fe ]} < 4t/, 

and by the definition of rn k and (|5.2p we have for large enough 

sup{|A mfc - : t G [tm^^mj} < 277. 

Summing over k and using the definition of K we also get from (|5.2p that 

sup{|A mfc - M fc | : fc < ET} < cTr,. 

As in [14 J, by summing, we have Yk + t mK > Nif > 10T. Hence, the event 
that tm K < 2T is contained in the event that \Yx — 2t mK \ > 4T. It follows 
from (16.51) that 



(6.10) F(t mK < 2T) = 0(77). 

Set /i = /i(?y) = 77 1 log 77I and consider the event 



£ = {tm K > 2T} n < sup sup \B(t + s)-B(t)\ < y/6h\\ogh\ 
I te[0,2T-h] se(0,h] 



fl < max Wk — 2t m , I < 2h 

k<K 



Then in view of the inequalities (|6.8p , (|6.10|) , and Lemma 16.21 (with v = 
\/6\ log e = 1) we have P(£ c ) = 0(77) log ?7 1 ) - Note that on £ we have that 

sup{h?(i)-B(2i)| :iG [0,T]} 

- ™^( SU P{I^(*) - A mJ : * G [*m h -u*m h ]} + l A ™fc ~ B ( T fc)l 

l<fe<A \ 

+ sup{| J B(r fc )- J B(2t)| :t€ [i mfc _ 1 , t mk ]}j , 

and the first two terms are 0(Trj) uniformly in k. For the last term, we can 
use (16.91) to see that on we have 



sup{\B{r k ) - B(2t)\ : t G [t mk _^t mk ]} 

= sup{\B{T k )-B(s)\ : s G [2t mk _ x ,2t mk ]} 

< sup{\B(T k ) - B(s)\ : s G [t*_i - 2/i,r fc + 2/t]} 

< 4r/ + sup{| J B(r fc _ 1 ) - B(s)\ :sG [t*_i - 2h, t*_i]} 

+ sup{|5(r fc ) -B(a)| : s G [r fc ,r fc + 2/i]} 

<4r ? + c(r/^(l/r/)) 1 / 2 , 

where tp is a subpower function; that is, y(a;) = o(x e ) for any e > 0. It 
follows that we may couple 7? and B so that 

P| sup {\0(t) - B(2t)\} >cir77 1 /Vi(l/r?) ] < c 2 rj\ log V \, 
\te[o,T\ J 
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where we recall that rj(R) = R~^/ 12 ~ e ' , and (pi is also a subpower function. 
This in turn implies that there exist constants c\, C2 such that for every 
e > 0, all R sufficiently large, 

P ( sup {|#(t) -B(2t)\} > Ci R-^ 24 -^t) < c 2 iT (1/24 - e) . 
\*e[o,T] J 

Together with Proposition 13.11 this estimate concludes the proof of the the- 
orem. □ 

7. HAUSDORFF CONVERGENCE 

Recall that the Hausdorff distance between two compact sets A, B C C 
is defined by 

d H (A, B) = inf J e > : A C (J B{z, e), B C \J B 0> e ) f • 

In this section we prove a rate of convergence result for the pathwise conver- 
gence with respect to Hausdorff distance. We use the notation from SectionQ] 
and in addition we let 7 denote the radial SLE2 path in D started from 1. 
In this section it is convenient to parameterize 7 by half-plane capacity. For 
the rest of this section we let 

v(*0 := -— — • 

1 + z 

Note that <p : H — >■ B, 99(f) = 0, and v^ 00 ) = — 1. We parameterize j(t), 
< t < to, so that the image in H satisfies 

hcap[(/? _1 (7[0,t])] = 2t. 

We assume that to is sufficiently small so that cap(7[0, to]) < 00 with prob- 
ability one. (One can take, e.g., to = 1/16.) We allow all constants in this 
section to depend on to- 

Our approach uses a uniform derivative estimate for radial SLE2 that 
we derive from an estimate on the growth of the derivative of the chordal 
SLE mapping from [16]. This is the reason why it is convenient to use the 
half-plane capacity parameterization. 

Theorem 7.1. Let < t < to where to is sufficiently small. There exists 
c < 00 with the property that for n sufficiently large there is a coupling of 
7™ with 7 such that 

P(d H (7 n [0,t] U3B,7[0,t] UdB) > c(logn)~ p ) < c(logn)" p 
whenever p < (15 — 8\/3)/66. 

Lemma 7.2. Let < T < 00 be fixed. For j = I, 2, let 

hj(t,z) : D -> B\7j[0,t] 
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be the solution to the radial Loewner equation generated by the simple curve 
jj with Wj as driving function and write hj(z) = hj(T,z). Suppose that 

sup \W l (t)-W 2 (t)\ <e, 

0<t<T 

where e > is sufficiently small. Suppose further that there exists < /3 < 1 
such that 

(7.1) \ h ' l{{1 - S)C)\ <6-P, 5 < llogel" 1 / 2 , 

for all C E dO. Then there is a constant c < oo depending only on T and f3 
such that 

d H (~/ 1 {0,T]UdB, 72 [0,T] UdB) < c | log e|~ (1 ^ )/2 . 

Proof. It follows by considering the reverse-time radial Loewner equation 
that there is a Co < oo depending only on T such that 

M^)-M^)|<e(e Co/52 -l) 

whenever \z\ < 1 — 5. An identical calculation for the reverse-time chordal 
Loewner equation may be found in Section 4.9 of |13j . 
Hence, by taking 5 = 5o := |2co/ log e] 1 ' 2 , we see that 

(7.2) sup \hi(z) - h 2 {z)\ < ce 1/2 . 
\z\<l-S 

Using this, Cauchy's estimate implies that 

(7.3) sup \h[(z) - h' 2 (z)\ ^(ellogel) 1 / 2 . 

\z\<l-8 

For ease of notation we shall write 

7 i = 7i [0,T]uaD, j = l,2, 

in the sequel. Fix C G <9B. Then, using the assumption (|7.ip . the Koebe 
distortion theorem (Lemma 12. ip and an integration yield 

|/n(C)-M(l-*)CI<cffo"^ 0<<5<J . 
Hence, for some constant c < oo, 

It follows in view of (|7.2p that, with perhaps a different c, we can replace h\ 
by /12 in the last expression. Clearly 72 C /i2({|z| > 1 — ^o})i so it remains 
to show that 

(7.4) 71 C |J B(z,cSl-P). 

2:672 
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Write w = lim^o ^i((l — ^)C) G 7i- Let w G 72 be a point closest to 
/i2((l — 5o)0- Then by Koebe's estimate, (|7.3j) . and (j7.ip we have 

\w-h 2 ((l-8 Q )Q\<c8 \ti 2 {(l-5 Q )Q\ 

< C «5o(|/ l , 1 ((l-<5 )C)|+c , (e|loge|) 1 / 2N 

<c5 p . 
Hence, using (|7.2p and (|7.ip . 

|t& - H < 1*B - MU - <5 )C)I + M(l - «o)C) - M(i - ^o)C)l 
+ |/ J1 ((1-5 )C)-H 

< C (^ + £ 1/2 + ^)' 
and this implies that (17. 4p holds, which concludes the proof. □ 

The idea is now to use the coupling whose existence follows from Theo- 
rem 11.11 and an estimate on the growth of the derivative of the radial SLE2 
mapping to find an event with large probability on which Lemma [7. 2 1 can be 
applied. We will derive the needed estimate from the corresponding chordal 
estimate in [16]. We let F : H — > W\ip~ 1 ('y[0,t]) satisfy the hydrodynamical 
normalization, that is, 

F{z) = z + 2t/z + 0{l/z 2 ), z-^00. 

The mapping F has the distribution of a chordal SLE(2; —4) mapping with 
force point i, as is further explained in [19]. This also means that F can be 
viewed as a chordal SLE2 mapping weighted by a certain local martingale, 
namely, Mj = yt/(%t +2/t )■ (Note that Mf is a local martingale with respect 
to the chordal SLE 2 path.) Here x t + iy t = G t (i) - V2B t and G t : H t ->• M 
is the standard uniformizing chordal SLE2 Loewner chain. Let U s denote 
the chordal driving function for F s , < s < to, that is, U s is the unique 
continuous real- valued function such that for < s < to, 

d s F s = -d z F s ^—, F = z, zeM. 
z-U s 

By Girsanov's theorem, under the measure obtained by weighting by Mj , a 
standard linear Brownian motion with speed 2 has the same distribution as 
the process U s ,0 < s < to under the "unweighted" measure. Since yo = 1 
the Loewner equation implies that yt > \fl — At if t < 1/4. Consequently if 
0<t<to<l/4 we see that Mt < l/\/l — 4io and we can write 

F(\F'(x + iy)\> ijy- 1 ) = E[l{\F'(x + iy)\> rjy-^M^] 

F'(x + iy)\ > r/jT 1 ) 



(7.5) £ 

where F = G^ 1 and 
Corollary 3.5 of [16J. 



VT^tto~ 

where F = G^ 1 and < rj < 1. The last probability can be estimated using 
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We observe now that the radial SLE2 mapping 

/:B^B\7[0,t], /(0) = 0, /'(O) > 0, 
can be written as 

(7.6) / = <^oFoA, 
where, for G = F , 

z — A 

is a random Moebius transformation. Note that A : D — > H and A(0) = 
G(i), A(A) = 00, A = 1). Indeed, if |A| = 1 then the right hand side 

of (|7.6p maps D onto D \ 7 [0,4] and fixes the origin where it has derivative 
[iF'(G(i))lmG(i)]/X. Hence we can choose a unique A with |A| = 1 such 
that this derivative is real and positive. But this defines / by uniqueness of 
Riemann mappings. We can then see that /(A) = — 1. 
The chain rule gives 

(7.7) \nz)\ = \^(F(A(z))\\F'(A(z))\\A'(z)\. 
Note that 

(7.8) | y -( F (A( Z )))||A' W | = <co, 

by the hydrodynamical normalization and a simple computation. 

We can now derive the needed estimate for the growth of the derivative 
of the radial SLE2 mapping. For the purpose of stating the lemma, define 
ft = (14 + 4 v / 6)/25 and set 

(t.9) M= ^=m±± . 

Lemma 7.3. There exists a subpower function <fi such that for /3q < P < 1 
and all sufficiently small 5q > 

p ~ m - 6 < 6o ) ) - <t>{1/6o)6P ° m - 

Proof. Let c\ be fixed for the moment and let V = V$ be the event that 



sup \U t \ < ciJ\og5 1 . 

o<t<t 

Recall that Ut has the same distribution as a Brownian motion weighted by 
the local martingale M. Consequently, by our assumption that t < to, if c\ 
is chosen sufficiently large, we can compare with a Brownian motion using 
the reflection principle to see that 

(7.10) P(V C ) = 0(exp{- log 5^}) = O(5 ). 
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We claim that there are constants < c, d < oo such that if 

x (O.taSologajT 1 ], 



A :-- 



-c\f log 6 1 ,cJ log S 1 



then 



(7.11) 




sup 5)c)| <<r 



5 < 5< 



o 



n v 



< P (3w G A : \F'(w)\ > c [Im w log S { 



o J 



To prove (|7.1ip . write j(t) = (/? -1 (7(i)) for the image of the radial SLE2 
path in EI parameterized by half-plane capacity. Note that the Loewner 
equation implies that on V 



7[0,*o] C 



civ/log5 ,<Wlog£, 



x [0,2Vk]- 



Consequently, a harmonic measure estimate shows that there exists C2 < 00 
such that the pre-image in IR satisfies 



(7.12) 



G( 7 [0,iQ])c 



C 2 A/log5 1 ,C 2 A/log(5 1 



on V. We can assume that C2 > c\. Define 



L:=2c 2 ^\og5 a \ I:=[-L,L], 

where C2 is as in (|7.12p . (Note that on V we have that / _1 (7[0,to]) C 
A _1 (//2) C dO.) The normalization of F at infinity, Schwarz's reflection 
principle, and Koebe's distortion theorem (Lemma 12. ip imply that the esti- 
mates 

\F'{x + iy)\ x 1, x£R\I, 

hold on the event V. Here, and in what follows, x means that each side is 
bounded by a constant times the other. Indeed, if S(z) = {z + l/z)/4, then 
since the function z *— > AF(LS{z)) / L belongs to the class X of normalized 
conformal mappings of the exterior unit disk it has a uniformly bounded 
derivative for, e.g., \z\ > 2. (Here we have extended F to C \ [— L/2, L/2] 
by Schwarz reflection without changing its symbol.) Moreover, since t < to, 
the Loewner equation implies that ImG(i) x 1 and that there is a constant 
C3 < 00 such that 

\ReG(i)\ < c 3 . 

Further, there is a constant C4 > such that 

2ImG(i) 



|A- 1 (x)-A| 



Note also that ImA(z 
choose a constant for A such that 



> — , x £ I. 
\x-G(i)\ ~ L 

\m.G{i)(25 — S 2 )/\z — X\ 2 . Consequently, we can 



A ({(1 - S)C : < 5 < d , ( g A' 1 {I)}) C A 
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and so (jTTL|) follows from (fTTj) and (fTHjl . 

By (|7.10p it remains to estimate the right-hand side of (17. lip . To this 
end, we consider a Whitney decomposition of A, that is, a partition using 
dyadic rectangles 

S j>k = {x + iy: 2- j - 1 <y< 2~ j , (k - l)2~ j <x< k2~ j }, 

for integer j > [— log(c<5o£ 2 )J and — L2 J < k < L2- 7 , where c is the constant 
used in the definition of A. Let Zjk be the center point of Sjk. By the 
Koebe distortion theorem (Lemma I2.ip \F'(z)\/\F\zj t k)\ X 1 for z G Sj^. 
By (|7.5p we can now apply Corollary 3.5 of [16] to estimate 

F(3w £A: \F'(w)\ > c(L 2 Imw)"^ 

oo VP 

< E E *ip{zj*)\><¥itff) 

j=L-log(c5 L 2 )J k=-L2i 
oo 

< 0(l/^o) E (2^') P6{/3) - 

i=L-log(c5 L 2 )J 

Here p b (/3) := -1 - 26 + /36(5 - 26) with 6 G [0, 3] (see [H] for more details) 
and is a subpower function. When pb{P) > the last term is finite and 
bounded above by 4>i(l /5o)5Q b ^ for a possibly different subpower function 
01. We maximize over 6 to find p(/3) = (25/3 2 - 28/3 + 4)/ (8/9), which is 
positive when /3 > /3 = (14 + 4>/6) /25. □ 

Proof of Theorem \7.1\ Let < T < oo be fixed for the moment. Set e n = 
n -{ l / 2 ^- e ) f or some fixed < e < 1/24. By Theorem ll.il if n is sufficiently 
large, there is a coupling of 7 n with Brownian motion B started uniformly 
on dH and an event E n with W(E%) < e n on which for sufficiently large n 
the estimate 

sup \W n (s)-e lB ^\ <e n , 

0<s<T 

holds, where W n is the radial Loewner driving function for j n . We extend 
the coupling to include 7, the radial SLE2 path, which is obtained deter- 
ministically from B. Let / : ID — > D \ 7[0, t] be the radial SLE2 mapping 
evaluated at a fixed half-plane capacity time t < to as above. We can assume 
that T > cap(7[0, to]). Set 

6 n = I loge n |~ 1/2 , 
and let T n {/3) be the event that 

sup \f((l-6)0\<6-P, 5<5 n . 

CG9D 

By Lemma 17.31 there exists a subpower function <f> such that 

P(-Fn(/3) C )<^(l/5„)^, 

where /3q < (3 < 1 and /) is given in (17.9p . 
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On the event E n n F n (f3), which has probability at least 1 — <p(l/5 n )5n^\ 
we can apply Lemma 17.21 to see that 

d H (T [0, t] U SB, 7[0, t] U 8D) < c5 l n ~P. 

We solve p(fi) = 1 - /3 for /3 < < 1 to find p{fi) = (15 - 8^/3)/33 0.035 
and this completes the proof. □ 

8. An estimate for Green's functions 

In this section, we derive a uniform bound for the difference between 
the discrete and continuous Green's functions in a simply connected grid 
domain D £ T> with inrad(D) = R. This bound, given in Theorem 18.14 
is an essential ingredient in the proof of Theorem 14.21 which is given in 
Appendix El The bound we provide is, to our knowledge, an improvement 
over existing bounds of the same kind. In particular, Theorem 18.11 is an 
improvement of Theorem 1.2 of [11] where an error term of i? _1//3 logi? was 
obtained by using a rougher decomposition. Throughout this section, B will 
denote a planar Brownian motion and S will denote a simple random walk 
on Z 2 . Recall that the continuous Green's function goix, y) and the discrete 
Green's function Gn(x,y) are defined in Section! 



Theorem 8.1. Let < e < 1/2 and let < p < 1 both be fixed. There 
exists a constant c such that the following holds. Suppose that D 6 D is a 
grid domain with inrad(D) = R > 0, and let V = V(D) = D n 1? . If x, 
y £ V with x ^ y and \il)£>{x)\ < p, then 



(8.1) 

where 



2 

Gd(x,v) 9d{x,v) - k y . 

7T 



< cR-W- 



2 

k z = k -\ — log \z\ - a(z), 

7T 



a{z) is the potential kernel as in (|2.4p . and ko = (2? + 31n2)/-7r where ? is 
Euler's constant. 

In what follows, the symbol ¥ x will refer to the measure of random walk 
or Brownian motion (or both) started at x. There will be no ambiguity as 
to which process is referred to by ¥ x . The symbol E x will represent the 
expected value associated with ¥ x . If x = 0, we just write P and E. The 
proof of Theorem 18.11 relies on a fine estimate of IE 1 [log \ Bt\] — E x '[log \ S T \]\ 
when B and S are linked by a strong coupling, where T and r are the 
exiting times from D by B and S, respectively. The majority of this section 
is devoted to the derivation of this estimate. Before stating it, we introduce 
a symbol which we will use throughout the section to alleviate the otherwise 
cumbersome notation. If for two functions / and g defined on some domain 
A there exists a constant c > such that f(x) < cg(x) for all x G A, we will 
write f(x) < g{x). It will always be clear from context what the variable 
and the domain are. 
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Lemma 8.2. For any e > there exists a constant c such that if D 6 T> 
is a grid domain with inrad(-D) = R > 0, B is a planar standard Brownian 
motion, and S is a two-dimensional simple random walk, then for any x 6 1? 
with \x\ < R 2 , 

| E a [log \B T \] - E^log \S T \] | < cR-W 2 -*), 

where T = inf{t > : B t D} and r = inf{fc >0: S k £ D}. 

Remark. We believe that the bound R~0-' 2 ~ e > in Lemma [8. 21 can be replaced 
by (\x\ V i2)-(V2-e) and give a heuristic argument for it in the proof below, 
but prove the weaker version, as it is all we need. 

At the heart of the proof lies a coupling argument, the strong approxi- 
mation of Komlos, Major, and Tusnady, which we state here and which we 
will refer to below as the KMT coupling. For a proof of the one-dimensional 
case, see [10J and for the two-dimensional case, see pp. 

Theorem 8.3. There exists a coupling of planar Brownian motion B and 
two-dimensional simple random walk S with Bq = Sq, and a constant c > 
such that for every X > 0, every n £ R + , 

sup \Szt — B t \ > c(A + l)logn) < cn _A . 

0<t<n / 

In Theorem I8.3( S represents random walk interpolated linearly between 
integer times. For the rest of this section, we use the same notation and in 
addition run the random walk at twice the Brownian speed. This way, on 
the probability space of Theorem 18. 3( it is Bt and St that are close, rather 
than Bt and S^t- 

A few other technical ingredients will be needed to cook up the proof of 
Lemma 18.21 Among them are Beurling estimates (see Section [2|) and the 
following large deviations estimates giving an upper bound for the proba- 
bility that in time n random walk or Brownian motion travel much beyond 
distance y/n or remain in a disk of radius much smaller than y/n. For the 
proofs, see [2]. 

Lemma 8.4. If B is a planar Brownian motion and S is a planar simple 
random walk, there exists a constant c < oo such that for every n > 0, every 
r>l, 



and 



sup \Bt\>ry/n \ <cexp{— r 2 /2} 
0<t<n J 

PI max \Sk\ > T\fn J < cexp {— r 2 /4} . 

Lemma 8.5. If B is a planar Brownian motion and S is a planar simple 
random walk, there exists a constant c > such that for every n > 0, every 



32 



C. BENES, F. JOHANSSON VIKLUND, AND M. J. KOZDRON 



r > 1, 

V 0<t<n 



and 



sup \B t \ < r 1 \/n \ <exp{— cr 2 } 
<t<n J 

\Sk\ < r^y/ri^ < exp {— cr 2 } . 



max 

\0<fc<2n 



Proof of Lemma \8. 6 A We assume throughout the proof that B and S are 
coupled as in Theorem 18.31 Recall that in this section, S represents random 
walk run at twice the usual speed. The main difficulty in deriving the 
optimal estimate lies in the fact that there are a number of different kinds 
of configurations that can make | log \B?\ — log | ^S't- | j very large, for instance 
the rare events of Theorem 18.31 or the event that T is unusually large. To 
obtain a precise estimate, we fix e > and define 

a = min{T, r}, 

A k = {\B T \ e [R 1+ke ,R 1+ ( k+1 >)}, k > 0, 

B e = {a e[R £e -l,R^ i+1)e -1)}, £>0, 

C m = {\B T - S T \ e [R™ - l,rt m+1 > - 1)}, m > 0, 

H r = < sup | B t — St | G [cr log a,c(r + 1) log cr) >, r > 0, 

t 0<t<cr J 

where c is the constant from Theorem 18.31 Throughout the proof of this 
theorem, multiplicative constants will be allowed to depend on e. 

Suppose that d := dist(x,dD), and assume s = s(e) is defined so that 
d = R se . In other words, s = (log d) / {elog R) . Then, clearly, 

|E*[tog|£ T |]-E*'[log|S r |]| 



S.2) < Yl EX 

k,£,m,r>0 



log | Br I -iog\s T \\i{A k nB e nc m nH r } 



The dominant term in the sum above corresponds essentially to the terms 
where T « d 2 , \Bt\ ~ \x\ V R, and \Bt — S T \ « |x| V R. We give a rough 
heuristic argument for why this should be the case. 

By the Beurling estimate (see Lemma l2.3( as well as Lemma 12.41 for the 
discrete version), the most likely place for B and S to leave D is at some 
point z with \z\ = 0(\x\ Vi?). Assume that T < r. Typically, under the KMT 
coupling, d(ST,dD) = 0(logR). By the Beurling estimate, the distance S 
travels after T before leaving D will be of order R a with probability of order 
(\ogR) 1 l 2 R- a l 2 . In that case, if R a = 0(\x\ V R), then 

I log \Br\ - log \S T \ I = O (log (l + \ Bt ~ St1 ) ) =0 ( R " 



B T \ J J \\x\y R 

On the other hand, if R a > \x\, then | log|Br| — logjS'rl | = 0(logi?) (of 
course the constant increases with a but this is taken care of easily). The 
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value of a which maximizes the product of |log|-&r| — log | 5V I | and the 
corresponding probability is that for which R a ~ \x\ V R, which corresponds 
to \Bt — S T \ w |x| V R. Consequently we expect that 

|E>g|Br|] -E>g|S r |] | « (logR)V 2 (\x\ ViJ)" 1 / 2 , 

We now prove Lemma 18.21 formally. We begin by estimating | log \Bt\ — 
log \ S T \\, noting that this quantity can be bounded using just the information 
contained in Ak and C m . 

If \Bt — S T \ < \Bt\, we can use Taylor's expansion to note that 



log \B T \ - log \S T \ 



log 



1+ S T -B T 



\Bt — S T 



Bt ~ \Bt\ 
so that if m < [k — 1 + 1/eJ , then on Ak H C m , 

(8.3) | log \Bt\ ~ log\S T \ | < i? (m+l)6-l-fc6_ 

On the other hand, \Bt\ < R 2e \Bx — S T \ when m > [k + 1/eJ , so by 
the triangle inequality, \S T \ < i? 2e | Bt — S T \ and another application of the 
inequality gives 

| log | Br I -log|5 T | | < |log|Br| | + |log|5 T | | < elo gj R+ |log|5 T -5 T | |, 
so that on C m , 

(8.4) |log|Sr| — log 1 5V | I <melogR. 



We now focus on the expected value of the indicator function in (|8.2p . 
The difficulty lies in finding a way to use the strong Markov property for 
the two processes which, under the KMT coupling, are not jointly Markov. 
(See also the proof of Proposition 13.11 where we were faced with the same 
problem.) We first note that on B% n H r , 

sup \B t -S t \ < c(r + 1)(£ + 1) log R. 

0<t<R li 



We let c be the constant of Theorem 18.31 and define 

Cr,e = inf {t > : min{d(B t , dD),d(S t , dD)} < 2c(r + l)(t + 1) log R}, 
&i, r ,t = e [R ie - hR {l+1)t - l)}, < i < £, 

V! UrJL =\ sup \B t - St\ € [cj log R^\ c(j + 1) log R^) ) , < j < r, 
I 0<t<^ r ,e J 

which implies 

l T 

(8.5) F x (A k nB e nC m riH r ) = EE r ( ifenB « nC ™ n ^ nfi U n:H W)- 

i=0 j=0 
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We note that 

F x (A k nB £ n C m n H r n B' i>r4 n H' jtr4 ) 

< min jp*(^ n H r ), F x (B e ), F x (A k n C m \Bl r/ n U'^l 

< minjp^f sup \Bt - S t \ > cr log R £e ), F x (B e ), 



(8.6) < min LrW 2 W +1 >, F*(B e ), F x {C m \B' hr/ n H'^A, 

where the last inequality follows from Theorem 18.31 Recall d = &\st{x,dD) 
and s = s(e) = (log d)/(e log R) so that d = R se . 
If £ > 2s + 3, then by Lemmas E3J EES andELl 

P x (£ £ ) < F x ( sup | fit - s| < R £e/2 /log 2 (R ee / 2 )) 

+ F X ( sup \B t -x\> R e£/2 /\og 2 (R e£ / 2 ); T e [R £e ,R {e+1)e )) 
+ F X ( sup \S t ~x\< R ee/2 /log 2 (R £e / 2 )) 

+ F X ( sup \S t -x\> R £e/2 / log 2 {R ee/2 ); t G [R^^R^ 6 )) 

< 21T c(£e/2)2 logH + F X {B[Q, (]nD = l) + P I (5[0, H] n D = 0) 

< R -c{le/2f\ogR + R {te/2-se){-l/2) ^ 
<ii"/2-&/4 fog I***, 

where £ = inf {t > : |B t | > « fc / 2 / log 2 (i?^/ 2 )} and S = inf {t > : \S t \ > 
R^ 2 /log 2 (R^ 2 )}. 

If £ < 2s - 2, then by Lemma El 



s (B t ) < F X (T < R^ +1 ^) + F x {t < R^ 6 ) 
< F X (T < l? (£+1)e ) 

tx ( sup \B t -x\>R se ) 

*c( gup \ Bt \> R se-(e+l)e/2 R (e + l)e/ 2 \ 
\0<t<R( t + 1 ) e J 



< 



< 



<e W {-R 2se - (i+1)t m, 



P x {B e 



< 
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Finally, if [2/eJ - 1 < £ < [2/e\, we have the trivial bound ¥ x (B e ) < 1. To 
summarize, we have 

'exp{-i? 2se -^ +1 )72}, £ < 2s - 2, 
1, 2s-l<£<2s + 2, 

R se/2-£e/4 bg fl & £ > 2s + 3. 

To evaluate P x (C m \B' i r ^CiTij r e ), one has to be somewhat careful, as S and B 
are not jointly Markov under the KMT coupling. However, they are Markov 
when considered separately. We define the following stopping times for S 
and B, respectively: 

r r/ = inf {t > : d(S t ,dD) < 2c(r + l){£ + l)e log R] 

and 

T r/ = inf {t > : d(B t , dD) < 2c(r + 1)(£ + l)e log R} . 
Then clearly, on Bi n "W r , 

max{r r ^, T r ^} < £ r j < T. 
By the Beurling estimates (see Lemmas 12.31 and 12. 4p , we have 

P%\S Tri -S t \>a for some t G [t Pj *,t]) < cT^^log j?) 1 /* 

and 

F'dBr^ - 5 t | > a for some t G [T r/ ,T]) < a~ 1/2 (r£logi?) 1/2 . 
In particular, applying the triangle inequality to 

S T -B T = (S T - S^) + (%, - %,J + - Br) 
and noting that given B' i r i n Wi- r ^, 

<c(r + l)(€ + l)eIogfl, 
we see that the Beurling estimates imply that 

v x (C m \B^ r ^ n % 3 - )f .^) 

R me -c(j + l)(£ + l)elogR\ 



<F X [ sup _\B t - B Tr J > 

~T r ,e 



T re <t<T 2 



\T T ,e<t<T 2 f 

(8.7) < R- mt / 2 (j£logR) 1 / 2 . 

Putting ([83]), (PT5]> . and (JHZJ) together, we get 

(8.8) H^nB/flCmn^) < /(r,£,m), 
where 

(8.9) f(r,£,m) = £rmm{cR ( - 1 - r/2)(i+1)t , P x (B e ), R~ mt/2 (r£logR) 1/2 } 
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and 

' exp{-i? 2se -^ +1 )72}, t < 2s - 2, 

^(Bt) < { 1, 2s -1 <£< 2s + 2, 

k R se / 2 - lt / 4 \ogR lt , I > 2s + 3. 

We can now plug (fgjg]l . (|575|) . and ((831) into ([12]) to see that 

lE^loglBTO-E^og^Ol 
(8.10) 



< 



E 

fc,£,r>0 



[fe-l+l/ej 

^ R {m+1)e ' 1 - kt f(r,£,m)+ Y me/(r, £, m) log R 

m=0 m>|fc+l/ej 



Recall d = dist(x, dD) and s = s(e) = (log d)/(e log i?) so that d = i? se . 
Due to the complicated nature of the expression in (|8.9j) . the estimation of 
the sum above is rather tedious. We show here how to find the bound for 
the dominant terms of the sum, that is, those for which 2s — 1<^<2s + 2. 
For those values of £ the sum is bounded above by 

f(r,e,m) < sr mm {R^ 86 , 1, R- mt ' 2 {r£\ogR) 1 / 2 } . 

Since r > m/2s + 2 <=^> R( 2 ~ r ) s * < R- me / 2 (r£\og R) 1 ' 2 , the sum of 
the terms in (18.10P where 2s — 1 < £ < 2s + 2 is bounded above (up to 
multiplicative constants) by 



E 

fc>0 



[fc-l+l/ej , \m/2s+2\ 

S ( S ^ (m+1)£_1_ ' £e ^ (m/2)e (^(2s + 2)log J R) 1 / 2 

m=0 ^ r=0 

+ Y rR (m+l)e-l-ke R (2-r)se 
r>[m/2s+3] 

, \rn/2s+2\ 

+ Y ( 12 rmeR- {m/2)e {r{2s + 2)\ogR) l,2 \ogR 

+ Y rmeR (2 - r)se log r\ 

r>[m/2s+3j ' 

"|fc-l+l/ej 

Y Y m5/2 ( l °S i?) 1 /2 jR (W2+l)e-l-^ + ^ m V^ log R f/2 R - m ,/2 

k>0 m=0 m>[A;+l/eJ 

< ir^-^^Oogi?) 1 ^ + fl-^/^ogfl) 3 / 2 

< o-a/2-e) 

One can estimate the sums of the terms for £ < 2s — 2 and £ > 2s + 3 in a 
similar manner and find that they are both o(R-W 2 ~% which proves the 
lemma. □ 



< 
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Having established Lemma E21 we are now able to prove the main theo- 
rem. 

Proof of Theorem \8.1\ We will begin with the case that x = 0, y 7^ 0. As 
noted in Section [2j 

g D (y) = Ef [log \Br\] - log \y\ and G D {y) = W[a(S T )] - a(y). 
Moreover, as \y\ — > oo, 

a(y) = -log\y\ + k + O{\y\- 2 ), 

TT 



so that 



2 

Gd(v) 9d(v) ~ h 

TT 



- I E«[log \B T \] - E^[log |5 T |] + 0(R- 2 ) 



TT 

In order to establish (18. ip in the case that x = 0, y ^ 0, we consider \y\ < R 2 
and \y\ > R 2 separately. If \y\ < R 2 , then Lemma 18.21 applies and (|8.1j) 
holds. If \y\ > R 2 , then (|8.ip follows by virtue of the fact that there is a 
constant c < oo such that if D is simply connected, V = V(D) = D n Z 2 , 
= inrad(D), and \y\ > R 2 then 

(8.11) G D (y)<cR^' 2 and 5r ,(y) < ci?- 1 / 2 . 

To establish (|8.1ip . write R y = \ma,d y {D) , and note that R y < 2\y\. There is 
a constant Co < oo such that if R y /8 < \w — y\ < R y /^ then Gn(w,y) < cq. 
Indeed, from the expression (|2.3p for the Green's function we have 

G D (w,y) =E w [a(S T - y)] - a(y - w) 

< -^2(klog2 + logR y + 0(l))F w (2 k - 1 R y < \S T -y\ < 2 k R y ) 

71 k>l 

2 

log \y — w\ + 0(1) 

TT 

2 2 

< - log R v log \y — w\ + 0(1) 

TT TT 

= 0(1), 

where we used a Beurling estimate and that inrad^(-D) < 5R y /A to bound 
the sum. Set 

T] = min{j > : \Sj -y\< R y /^ or Sj £ D). 

As a function of w, Gd(w, y) is discrete harmonic onD\ {y}, and so we see 
that GoiSj^rj, y) is a bounded martingale if |5o — y\ > R y /^- Hence, if Co is 
as above, 

G D (w,y) < Co F w (\S v - y\ < R y /A). 

Set w = and note that {S^ — y\ < R y /4 implies that 1^1 > i? 2 /2. Conse- 
quently, since R = inrad(-D), a Beurling estimate shows the existence of a 
constant c < oo such that 

G D (y) < cR- 1 ' 2 
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and by symmetry of the Green's function we are done. The analogue for the 
continuous Green's function can be proved in a similar fashion (or by using 
conformal invariance). This establishes (|8.1ip and shows that (|8.1j) holds 
when \y\ > R 2 . 

To complete the proof of the theorem, we need to consider the case when 
x G V with < p and y ^ 0. In this case, if we translate D to make 

x the origin, then it follows directly from Koebe's estimate that there is a 
constant c such that inner radius of the translated set satisfies mrad x (D) > 
cR, and so the argument for the case when x = 0, y ^ implies that (|8.1|) 
holds for any x £ V with |^£>(x)| < p as well. □ 



9. Some remarks on the derivation and optimality of the rate 

We will now briefly review how we obtain the exponent of 1/24 in Theo- 
rem 11.11 and how the different scales on which we work fit together. 

There are three main contributions to the exponent. The first comes from 
the rate of convergence of the martingale observable as given in Theorem l4.ll 
the second comes from Section [5j and the third comes from the Skorokhod 
embedding step of Section [6J There are essentially four different scales that 
come into play: the microscopic scale which is basically the lattice size, 
the MO scale corresponding to the rate of convergence of the martingale 
observable, the mesoscopic scale on which the discrete driving function is 
close to a martingale (with error terms on the MO scale), and finally the 
macroscopic scale which is of constant order. 

Suppose that D C C is a simply connected domain with G D and 
inrad(D) = 1, and let D n be the n _1 Z 2 grid domain approximation of D. Let 
us first consider the rate of convergence of the martingale observable, which 
we denote here by 5 = S(n); this is the MO scale. The rate in this step comes 
essentially from the estimate comparing the continuous and discrete Green's 
functions in Theorem l8.1l and is given in Theorem 14. II to be 5(n) = n - *- 1 / 4- "^. 
This error term, which we believe to be optimal for the chosen martingale 
observable, then determines a proper mesoscopic scale on which the driving 
function corresponding to the loop-erased random walk path is close to a 
martingale. Suppose that tj denotes the capacity of Vr>(7 n [0, j]), and let 
= 6 n {tj). In (|5.ip . the integer m is defined formally, but roughly it is 
defined so that t m ~ 5 2 ^ 3 and A m ~ Thus 5 2 ^ 3 is the chosen mesoscopic 
scale. Let us remark that the appropriate pairwise relationship between t m 
and A m is essentially given by properties of the Loewner equation and the 
fact that the limiting driving function is expected to be a Brownian motion 
which is H61der-/i for any h < 1/2. However, at this point, the precise 
relationship between the pair (t m ,A m ) and 5 need not necessarily be as 
above. Indeed, for any a < 1 one could define m so that A m 5 a/2 and 
t m 5 a , and the proof of the main estimate in Section [5] would still work. 
Choosing some a > 2/3 could then in principle improve the error terms in 
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the Skorokhod embedding step (see below). However, our current argument 
uses in an essential way that a = 2/3. 

The penultimate goal is to show that the Loewner driving function of a 
macroscopic piece of the loop-erased random walk path is close to a Brown- 
ian motion. The domain Markov property of loop-erased random walk allows 
us to iterate the estimates for mesoscopic pieces of the curve to "build" a 
macroscopic piece of it. This is done in the final step of the proof, where 
the Skorokhod embedding scheme is employed. The convergence rate in this 
step is essentially determined by the maximal step size of the discretized 
driving function, that is, the magnitude of |A m | which we here write as 
The resulting error term after Skorokhod embedding is then roughly 



We believe this is optimal (up to subpower correction), given the magnitude 
of |A m |. This is because it is known (see [3] for details) in the "nicer" case 
of (one-dimensional) simple random walk that the Skorokhod embedding 
scheme gives a rate of the square root of the step size of the normalized 
random walk, in agreement with our estimates. 

As mentioned above, we believe that the exponents 1/4 and 1/2 in (|9.ip 
are optimal. The conjectured optimality of the 1 /4 exponent only pertains to 
our specific choice of martingale observable. Our general method may allow 
for some improvement of the exponent 1/3, as long as it remains smaller than 
1/2. We also believe that much of our work can be used for the derivation of 
the rate of convergence for other processes known to converge to SLE, in the 
sense that it should be usable as it is or with minor modifications once one 
has a rate of convergence for an appropriate martingale observable. This 
should also be true for the derivation of the rate of convergence with respect 
to Hausdorff distance, at least as long as the limiting curve is simple. 



In this appendix we prove Proposition 14.21 whose statement we now recall 
for the benefit of the reader. We also recall that a union of big squares (or 
UBS) domain is defined in Section UTTl 

Proposition. Let < e < 1/4 and let < p < 1 be fixed. There exists 
Rq < oo such that the following holds. Suppose that D is a UBS domain 
with inrad(D) = R and that R > R . Let V = V(D) = Dfl I? . Ifx,yeV 
with \iPd(x)\ < p and \^d{v)\ > 1 - R~ {1/4 ~ e \ then 



where Gd denotes the Green's function for simple random walk on V . 

As noted in Section 14.11 the proof requires a modification of a result 
from [Tl] that was proved for simply connected domains with Jordan bound- 
ary. The change of setting to UBS domains requires one to establish certain 



(9.1) 



£(1/3X1/2) = / n -(l/4)(l/3)(l/2)+eh _ Q ( n ~ (1/24-e) \ 



Appendix A. Proof of Proposition 14.21 



Gp(x,y) 
G D {y) 
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technical estimates that are not immediately obvious. In this appendix, we 
go over some of those results and proofs from that paper adapting them to 
our setting and generalizing them whenever possible. The first step in the 
proof of Proposition 14.21 is to establish estimates for the Green's function for 
simple random walk in DflZ 2 in terms of the (continuous) Green's function 
for D. This is where we require Theorem 18.11 

The following is an estimate for comparing discrete harmonic measure 
with continuous harmonic measure and basically says that for a UBS domain 
if planar Brownian motion has a chance of exiting a domain at a particular 
boundary arc, then simple random walk also has a chance of exiting the 
domain at that arc. For UBS domains we need to define the association 
between boundary subsets in a different way than for the Jordan domains 
used in With this change, however, exactly the same proof carries 

through. 

If A C C is any set, we define A to be the set of closed edges of Z 2 that 
intersect A. That is, if E denotes the (closed) edge set of Z 2 , then 

(A.l) i = {eef:eni/0}. 

In the following proposition, as before, the exiting points should be under- 
stood in terms of prime ends and similarly for the harmonic measure. 

Proposition A.l. Let D be a UBS domain with E C dD, and let z G 
V(D). For all 5 > 0, there exists a e > such that if u(z, E, D) > 5, 
then ¥ z (St Dq £ E) > e where E is as in (lA.ip and uj(z,E,D) denotes the 
continuous harmonic measure of E in D from z. 

The next step is to establish several technical lemmas. If E C C is any 
set, we define the UBS covering of E by 

U{E) = J S(x) 

where 

(A.2) S(z) = {w G C : | Re(iy) - Re(z)| < 1, | Im(w) - Im(z)\ < 1} 

as in Section If E C D, where D is a UBS domain, we define Ud(E), the 
UBS covering of E with respect to D, by restricting the union in (|A.2|) to 
those squares contained in D. 

Furthermore, for x G D, where D is any simply connected domain, let 
d D (x) = 1 - \ip D (x)\ = dist(^ D (x),aD). 

Lemma A.2. There exists a constant c < oo such that if D is a simply 
connected UBS domain, x, w G Z 2 n D, and z, z' G S{x), then 

(i) d D (z) < cd D (x), 

(ii) \iPd(z) ~ iPd(w)\ < c\t/j D (z') - iPd(w)\ for w ^ x. 
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Proof. We write ip = ipD and prove (i) first. If d = dist(z,dD), recall that 
Koebe's estimate implies 

(A.3) d D {z)^dW{z)\ 

where x means that each side is bounded by a constant times the other. The 
result follows easily from the Koebe distortion theorem and (|A.3|) if S (x) is 
away from the boundary. Hence, we may assume that S{x) is adjacent to 
dD. It is enough to prove the existence of a constant c < oo such that 

d \im <c 

Let if map D x , the component of B(x, 10) n D containing S(x), onto D with 
<p(x) = 0, if'(x) > and define h = tp o ip^ 1 ; D — > D. Then with z' = <£>(z), 
we have 

|V/(z)| _ \h'(z'W(z)\ 
\h'(0W(x)\- 

Note that < cdr 1 ! 2 for some universal constant. Note also that |y'(a;)| 

is uniformly bounded away from 0. Using the Schwarz reflection principle 
and the Koebe distortion theorem we see that 

\h'(z f )\/\h'(0)\<c 

for some uniform constant. This concludes the proof of (i). To prove (ii), 
note that we can assume w D x (since otherwise the estimate holds using 
the Koebe distortion theorem directly). We consider again <p and h. Now, 
\ip(z) — ip(w)\ < \ip(z) — ip(z')\ + \ip(z') — ip(w)\. Also there is some u G D x 
with | a; — u\ = 5 such that \ip(z') — ip{w)\ > \ip(z') — ip(u)\. Using Schwarz 
reflection and the distortion theorem (constants may change from line to 
line) 

mz)-^ z ')\ = \h( V (z))-h^(z'))\ 

<c\h!{<p{z'))\W)-v{z)\ 
<c\h'{v[z'))\W)-v(u)\ 
<c\h&(z'))-h(<p(u))\ 
= c\^{z')-^{u)l 

and (ii) follows. □ 

The following lemma shows that there is a uniform lower bound on the 
probability that random walk leaves the pre-image of a family of polar rect- 
angles at each of its four sides. The centers of these polar rectangles can 
vary but the ratio between the angular and radial lengths is constant. It is 
the analogue of Lemma 3.12 in |llj . 

Lemma A.3. Suppose D is a simply connected UBS domain and that x G 
D. There is a constant such that if do{x) < clq, then there exist an e > 
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and constants a > 1, b\ < oo, and b 2 < 00 such that if 

CT = min{j >Q: Sj G" D or dn(Sj) > ado(x) or \0D(Sj)—0D(x)\ > bidn(x)}, 

then 

(i) P*(S CT $ D) > e, 

(ii) P X (^(5 CT ) > ad D (x)) > e, and 

(iii) P^IM^a) - M*)l < b 2 d D (x)\S a G £>) = 1. 

Proof. Let x € -D n Z 2 satisfy dn{x) < 1/(140cq), where Co is the maxi- 
mum of the constant from Lemma I A. 21 and 1. In particular, if z,w satisfy 
max{d£)(,z), do{w)} < Tc^doix) we have \0d(z) — 9d{w)\ < 2\tp(z) — ip(w)\, 
where ip = 'ipo- 

Note first that there is a positive probability 5\ > (independent of 
do{x)) that a planar Brownian motion started from i/j(x) leaves D before 
exiting the ball B\ := B(ip(x), 2do{x)). Consequently, by conformal imparl- 
ance, a planar Brownian motion from x exits E\ := ip~ 1 (B\ PlID) at dD with 
probability at least S±. Let U\ = Ud(Ei) be the UBS covering with respect 
to D of -Ei. Notice that Lemma IA.2I (ii) implies that any point z G U\ 
satisfies 

\^{z) -i/>(x)\ < 2c d D (x). 

By Proposition I A. II there is an e\ > such that simple random walk from 
x exits Ui at dD at a vertex v at distance at most 1 from a point u> contained 
in Ei with probability at least e\. By Lemma IA.2I (ii), for such v, we have 

\e D (v)-e D (x)\ <2\i>(v)-i>{ x )\ 

< 2c \i>(w) - 4>(x)\ 

< 4c d D (x). 

Consider now the pre- image in D of the ball around tp(x) with radius 
6cg(i£)(x), namely 

E 2 := V" 1 (i3(V(x),6c^ D (x))nD), 

and let U 2 = Ud{E 2 ) be the UBS covering with respect to D of E 2 . We see 
that UxCU 2 . 

Let z G U 2 . By Lemma IA.2I (ii) we have that 

d D (z) < \ip{z) ~ il>(x)\ + d D (x) < (6cjj + l)d D {x) 
< 7cf,d D (x). 

Similarly any z G U 2 satisfies \9d{z) — @d{x)\ < 12cQdo{x). 

There is a strictly positive probability £2 that planar Brownian motion 
from tjj(x) exits the polar rectangle 

K := {z G D : | arg(z) - 9 D (x)\ < d D (x), 1 - 7cgd D (x) < |*| < 1} 

at a point with |z| = 1 — 7cQd£)(:r). Hence with probability at least 5 2 planar 
Brownian motion from x exits ip~ l (JZ) n f/2 through the "top"; that is, at a 
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point w contained in QUi \ dD. Any such point satisfies (by the assumption 

\e D {w)-e D {x)\<d D {x)), 

d D (w) > \rp(w) - rp{x)\ - 2d D (x) > (6cg - 2)d D (x) > Ac 2 d D {x). 

By Lemma [A.2I (i) this means that w is on the boundary of a square S(y) C 
U2 such that dn(y) > 4coc?d(j;). By Proposition I A. II it follows that there 
is an £2 > such that with probability at least 82 a simple random walk 
from x visits a point y with do(y) > 4cod£>(x) before exiting U2 (and thus 
before exiting {z : \0d(z) — &d(x)\ < 12c^dn(x)}). Finally, using part (ii) of 
Lemma lA.2l for the estimate on 62, the desired conclusion follows by taking 
a = 1/(140cq), e = min{ei,C2}, a = 4co,&i = 12cq, and 6 2 = 24cq. □ 

The final preliminary result that is needed in order to prove Proposi- 
tion [4]2] is the analogue of Corollary 3.15 of [UJ. Assuming Lemma IA.31 
the proof in the UBS setting is identical to the proof in the original Jordan 
setting. We refer to Proposition 3.14 and Corollary 3.15 of [TT] for more 
details. 

For any a £ (0, 1/2) and for any 6\ < 62, let £d(ci, 61,82) be the first time 
t > that a random walk leaves the pre-image of the polar rectangle 

{y £ V(D) : d D (y) < a, 9 X < 9 D {y) < 9 2 }. 

Consider the probability that the random walk conditioned not to exit the 
polar rectangle at dD exits at the "top": 

q D (x,a,6i,e 2 ) = F x {d D {S^ D{aM) ) > a | S^ D[afilfi2) £ V(D)) , 

and note that if 0\ < 9[ < 6' 2 < 62, then q£ > (x,a,6' 1 ,9' 2 ) < qo(x, a, 61, 62)- 

Corollary A. 4. There exist c and (3 such that if a £ (0,1/2), r > 0, D is 
a UBS domain, and x £ V(D), then 

qo(x, a, 9d(x) — ra, 9o(x) + ra) > 1 — ce~^ r . 

We can now complete the proof of Proposition 14.21 Given the technical 
results that we have just discussed, the proof essentially follows as the proof 
of Proposition 3.10 of |11| . (Unlike in that paper, however, we are not 
considering any two arbitrary points in the domains but rather one point 
near the boundary and one point near the origin.) Consequently, we will not 
give all the details in the proof below, but rather highlight the steps that 
affect the rate and show how the exponent of 1/4 occurs. We will begin by 
assuming that p 6 (0, 1/2) is arbitrary, and then we will derive a number of 
estimates in terms of p. As various steps in the proof additional restrictions 
on p will be added, and at the end we will optimize to find p = 1/4. 

Before we give the details, let us give a heuristic argument ignoring the 
particular error terms. If D* = {x £ V : g_o(x) > cqR~ p } then gD^z) w R~ p 
for z £ dD* . By Theorem 18.11 the same is true for a constant times Gd(z). 
Let y £ V \ D* . If 77 is the first time S exits V \ D*, we can write Go{y) ~ 
const. R^ p ¥ v (S r) £ D*). Also, by Corollary IA.4( a simple random walk from 
y that hits D* before exiting V is likely to do so without the argument of its 
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conformal image in D changing too much: ¥ y (S v £ K{y)) ~ ¥ y (S r] £ D*) 
where K(y) is a suitable subset of D* where e %e ^ e l9 ( y \ Note that 

1 — \u\ 2 

gn(u,v) « sto(u) 



for t> close to the boundary. Hence, by using Theorem 18.11 and conformal 
invariance of the Green's function, we expect that 

G D (x,y)f* G D {x,z)Y»{S ri = z) 

zeK(y) 

« T -g D (x,z)py(S T] = z) 

*€/f(y) 

- E !^>^^-> 



7T v r ' / |^u(x)-e iS (»)| 2 



for suitable error terms depending on p. 



Proof of Proposition \4-%\ Let D be a simply connected UBS domain, write 
R = inrad(-D), and let V = V(D) = D n I? . Suppose further that < p < 
1/2 and note that if y £ V with \ip£,{y)\ > 1 — R~ p , then there exists some 
universal constant Co such that go{y) < cqR~ p . Using this Co, let 

D* = {x£V :g D (x)>c R- p }. 

Finally, let 

rj = 77(D) = min{j >0:Sj£ D* U y c }. 
Let z, w £ V with z G D*, it? L>*, and |z — w\ = 1 so that 
(A.4) g D (w) < c R- p < g D {z). 

However, even though z £ D* , the Green's function go{ z ) cannot be that 
much larger than cqR~ p since \z — w\ = 1 for some w D*. We will now 
quantify this statement. If we set u = ^d(z) and let / = ipT) 1 , then the 
Koebe distortion theorem implies that 

\f'(u)\>c(l-\i> D (z)\)\f'(0)\>cR-i>\f'(0)\. 

By Corollary 3.19 of [E] we know |/'(0)| > inrad(D)/4 = R/4 and so 

(A.5) \f'{u)\>cR l - p . 

The Koebe one-quarter theorem implies that B(z, cR~ p \f {u)\/ 4) C D, and 
so we conclude from $Kjft that B(z, cR l ~ 2p ) C D. Since go is a positive 



ON THE RATE OF CONVERGENCE OF LERW TO SLE 2 45 

bounded harmonic function in B(z,cR 1 ~ 2p ) we can use Exercise 2.17 of [13] 
to conclude 

g D (z)=g D (w) + 0(R-^) 

assuming that the error term is not larger than the leading term which is 
true as long as p < 1 — 2p. Thus, we have introduced a restriction on p, 
namely that < p < 1/3. Combined with (|A.4|) we conclude that 

9d (z)=c R-p + O(R-^- 2 ^). 

Using Theorem 18 .1\ it now follows that 

G D (z) = (2/tt) c R- p + 0{R-^- 2 ^) + 0(\z\- 2 ) + OiR- 1 ' 2 log fl). 

Thus, since dist(z, V \ D*) = 1, it follows that \z\ > f? 1//4 which implies 

G D (z) = (2/tt) c R~ p + 0(iT 1/2 log R) = (2/tt) c R- p [l + 0(R p - 1/2 log R)] 

and similarly for Gd{w). We also find another restriction on p, namely 
that p — 1/2 < 0. Therefore, using the strong Markov property, for any 
y£V\D*, 

(A.6) G D (y) = (2/7r)c R' p Fy(S v G D*) [1 + O^ 1 ' 2 log R)]. 

In a similar fashion, note that if x G V with |^£)(x)| < p and z G £)*, then 
gt)(x,z) > cR~ p for some c, and hence by Theorem 18.11 if \z — x\ > i? 1//4 , 
then 

G D (x, z) = (2/tt) 2) [1 + 0{R p - 1 ' 2 log i?)]. 
If x G V with < p and y 6 V \ -D*, then there exists some < 6 < 1 

such that \ip£>(x) — i^d(v)\ > <5- 

Using (12.11) and the fact that the Green's function is conformally invariant, 
one can check that if £' = iPd{u) = (1 — r)e lS and £ = iPd( x ) G 15 with 
|C - CI > then 

ffD(C')(i-KI 2 ) 



(A.7) </fl(i,!/)=a)(C,C') 



l + O 



IC-C'I 



\C-e ie \ 2 

Let y € V \ D* and let z G £>* be as above with one neighbor in V \ 
D*. Assume also that z G K = K(y) := {z G D* , \^d(z) - *Pd(u)\ < 
ciR~ p logR}. Then ()A.7p and the estimate on go{ z ) imply that 

cqR-p (1-\i/>d(x) I 2 ) n ■ ^ p -pi ml 

)= |M*)-^I 2 [1 + Q(E g ^ )] - 

It now follows from Corollary IA.4I that there exists a ci such that if 
£ = £(D,ci) = min{j > : 5,0 U or ^(Sj) - ^ D {y)\ > Cl R- p \ogR}, 
then 

F y (C <V)< ciR-^iSr, G D*). 

In particular 

P^(S„ G K(y)) = (1 - 0(iT 5 ))P^ G £>*). 
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Hence, by stopping the random walk from y when it hits D* it can be 
shown that 

G D (x,y) = PV(S V e D ) |fe(j) _ e%(y)|2 

• [1 + 0{BP-V 2 log R)]- [I + 0(R- p log 22)]. 
Combining this with (|A.6p gives 

G D (x,y) l-\^ D (x)\ 2 [I + 0(RP- 1 / 2 log R)]-[1 + 0(R-p log R)] 



G D (y) ~ \ip D {x) - e ie ^v)\ 2 [I + 0(RP~ 1 / 2 log R)} 

- ] ^\^d{x)\ 2 . [i + (RP- 1 / 2 log R)]-[l + 0(R- p log R)}. 



\tp D (x) -e ie n(y)\2 

Thus, solving p — 1/2 = —p gives p = 1/4 and so choosing p = 1/4 — e for 
any < e < 1/4 yields (14. 2D completing the proof. □ 
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